Bounding the sum of the largest signless Laplacian eigenvalues of a graph (Q6048441)

From MaRDI portal
scientific article; zbMATH DE number 7737628
Language Label Description Also known as
English
Bounding the sum of the largest signless Laplacian eigenvalues of a graph
scientific article; zbMATH DE number 7737628

    Statements

    Bounding the sum of the largest signless Laplacian eigenvalues of a graph (English)
    0 references
    14 September 2023
    0 references
    The authors in the first part improve the existing bound \(q_1(G)+q_2(G)\geq d_1(G)+d_2(G)\) for the sum of two largest signless Laplacian eigenvalues \(q_1(G)\) and \(q_2(G)\), which follows either from the Schur's inequality or from the inequalities \(q_1(G)\geq d_1(G)+1\) from [\textit{D. Cvetković} et al., Publ. Inst. Math., Nouv. Sér. 81(95), 11--27 (2007; Zbl 1164.05038)] and \(q_2(G)\geq d_2(G)-1\) from [\textit{K. Ch. Das}, Linear Algebra Appl. 432, No. 11, 3018--3029 (2010; Zbl 1195.05040)] by a unit constant: \(q_1(G)+q_2(G)\geq d_1(G)+d_2(G)+1\). In the second part, the authors then use a new instance of interlacing inequalities to deduce new bounds for the sums of either several largest or several smallest signless Laplacian eigenvalues, which relate these sums to appropriate degrees and cut sizes.
    0 references
    signless Laplacian matrix
    0 references
    sum of eigenvalues
    0 references
    interlacing
    0 references

    Identifiers