English

Extremal graphs for the sum of the two largest signless Laplacian eigenvalues

Spectral Theory 2013-11-01 v1 Combinatorics

Abstract

Let G be a simple graph on nn vertices and e(G)e(G) edges. Consider Q(G)=D+AQ(G) = D + A as the signless Laplacian of GG, where AA is the adjacency matrix and DD is the diagonal matrix of the vertices degree of GG. Let q1(G)q_1(G) and q2(G)q_2(G) be the first and the second largest eigenvalues of Q(G),Q(G), respectively, and denote by Sn+S_{n}^{+} the star graph plus one edge. In this paper, we prove that inequality q1(G)+q2(G)<=e(G)+3q_1(G)+ q_2(G) <= e(G)+3 is tighter for the graph Sn+S_{n}^{+} among all firefly graphs and also tighter to Sn+S_{n}^{+} than to the graphs KkKnkK_{k} \vee \overline{K_{n-k}} recently presented by Ashraf, Omidi and Tayfeh-Rezaie. Also, we conjecture that the same inequality is tighter to Sn+S_{n}^{+} than any other graph on nn vertices.

Keywords

Cite

@article{arxiv.1310.8559,
  title  = {Extremal graphs for the sum of the two largest signless Laplacian eigenvalues},
  author = {Carla Silva Oliveira and Leonardo de Lima and Paula Rama and Paula Carvalho},
  journal= {arXiv preprint arXiv:1310.8559},
  year   = {2013}
}