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 vertices and edges. Consider as the signless Laplacian of , where is the adjacency matrix and is the diagonal matrix of the vertices degree of . Let and be the first and the second largest eigenvalues of respectively, and denote by the star graph plus one edge. In this paper, we prove that inequality is tighter for the graph among all firefly graphs and also tighter to than to the graphs recently presented by Ashraf, Omidi and Tayfeh-Rezaie. Also, we conjecture that the same inequality is tighter to than any other graph on 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}
}