English

On a conjecture for the signless Laplacian eigenvalues

Combinatorics 2013-06-04 v1

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 k3.k\neq 3.

Keywords

Cite

@article{arxiv.1306.0093,
  title  = {On a conjecture for the signless Laplacian eigenvalues},
  author = {Lihua You and Jieshan Yang},
  journal= {arXiv preprint arXiv:1306.0093},
  year   = {2013}
}

Comments

13 pages, 5 figures

R2 v1 2026-06-22T00:26:19.600Z