Spectral extremal graphs for disjoint cliques (Q2684892)

From MaRDI portal





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
    0 references
    0 references
    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

    Identifiers