2023-07-27 |
14:15-15:15 |
2023-07-27,14:15-15:15 | LR6 (A3-2a 3F) |
07-27 Afternoon Math Lecture Room 6 (A3-2a 3F)
|
Speaker |
Spectral extremal graphs for disjoint cliques Let $kK_{r+1}$ be the graph consisting of $k$ vertex-disjoint copies of the complete graph $K_{r+1}$. Moon [Canad. J. Math. 20 (1968) 95--102] and Simonovits [Theory of Graphs (Proc. colloq., Tihany, 1996)] independently showed that if $n$ is sufficiently large, then the join of a complete graph $K_{k-1}$ and an $r$-partite Tur\'{a}n graph $T_{n-k+1,r}$ is the unique extremal graph for $kK_{r+1}$. In this talk we consider the graph which has the maximum spectral radius among all graphs without $k$ disjoint cliques. We show that if $G$ attains the maximum spectral radius over all $n$-vertex $kK_{r+1}$-free graphs for sufficiently large $n$, then $G$ is isomorphic to the join of a complete graph $K_{k-1}$ and an $r$-partite Tur\'{a}n graph $T_{n-k+1,r}$. This is a joint work with Zhenyu Ni, Jing Wang.
|