On a conjecture for the signless Laplacian eigenvalues

preprint2013arXivOpen access

Abstract

Let GG be a simple graph with nn vertices and e(G)e(G) edges, and q1(G)≥q2(G)≥⋯≥qn(G)≥0q_1(G)\geq q_2(G)\geq\cdots\geq q_n(G)\geq0 be the signless Laplacian eigenvalues of G.G. Let Sk+(G)=∑i=1kqi(G),S_k^+(G)=\sum_{i=1}^{k}q_i(G), where k=1,2,…,n.k=1, 2, \ldots, n. F. Ashraf et al. conjectured that Sk+(G)≤e(G)+(k+12)S_k^+(G)\leq e(G)+\binom{k+1}{2} for k=1,2,…,n.k=1, 2, \ldots, n. In this paper, we give various upper bounds for Sk+(G),S_k^+(G), and prove that this conjecture is true for the following cases: connected graph with sufficiently large k,k, unicyclic graphs and bicyclic graphs for all k,k, and tricyclic graphs when k≠3.k\neq 3.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.