Spectral extremal graphs for disjoint cliques (Q2684892)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Spectral extremal graphs for disjoint cliques |
scientific article; zbMATH DE number 7655015
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spectral extremal graphs for disjoint cliques |
scientific article; zbMATH DE number 7655015 |
Statements
Spectral extremal graphs for disjoint cliques (English)
0 references
17 February 2023
0 references
In this paper, the authors consider the graph \(G\) which has the maximum spectral radius among all graphs without \(k\) disjoint cliques, and 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án graph \(T_{n-k+1,r}\).
0 references
spectral radius
0 references
Turán graph
0 references
0.9642784
0 references
0.9262978
0 references
0.9229139
0 references
0.91325754
0 references
0.9099938
0 references
0.9099544
0 references
0.9056885
0 references