A lower bound for the sum of the two largest signless Laplacian eigenvalues

On the sum of signless Laplacian eigenvalues of a graph

For a simple graph G, let e(G) denote the number of edges and Sk(G) denote the sum of the k largest eigenvalues of the signless Laplacian matrix of G. We conjecture that for any graph G with n vertices, Sk(G) ≤ e(G) + k+1 2 for k = 1, . . . , n. We prove the conjecture for k = 2 for any graph, and for all k for regular graphs. The conjecture is an analogous to a conjecture by A.E. Brouwer with ...

Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs

Let G=(V,E), $V={v_1,v_2,ldots,v_n}$, be a simple connected graph with $%n$ vertices, $m$ edges and a sequence of vertex degrees $d_1geqd_2geqcdotsgeq d_n>0$, $d_i=d(v_i)$. Let ${A}=(a_{ij})_{ntimes n}$ and ${%D}=mathrm{diag }(d_1,d_2,ldots , d_n)$ be the adjacency and the diagonaldegree matrix of $G$, respectively. Denote by ${mathcal{L}^+}(G)={D}^{-1/2}(D+A) {D}^{-1/2}$ the normalized signles...

On Sum of Powers of the Laplacian and Signless Laplacian Eigenvalues of Graphs

Let G be a graph of order n with signless Laplacian eigenvalues q1, . . . , qn and Laplacian eigenvalues μ1, . . . , μn. It is proved that for any real number α with 0 < α 6 1 or 2 6 α < 3, the inequality qα 1 + · · · + qα n > μ1 + · · · + μn holds, and for any real number β with 1 < β < 2, the inequality q 1 + · · ·+ q n 6 μβ1 + · · ·+ μ β n holds. In both inequalities, the equality is attaine...

On the sum of the two largest Laplacian eigenvalues of trees

Bibliography on the Signless Laplacian Eigenvalues