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
default for all languages
No label defined
    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