4.3 Article

On the two largest Q-eigenvalues of graphs

Journal

DISCRETE MATHEMATICS
Volume 310, Issue 21, Pages 2858-2866

Publisher

ELSEVIER
DOI: 10.1016/j.disc.2010.06.030

Keywords

Signless Laplacian; Largest eigenvalue; Cospectral graphs; Graph index; Spectral characterization; Friendship graph

Categories

Funding

  1. NSFC [10961023]
  2. XGEDU [2009 S20]
  3. PRIN (Italy)
  4. Serbian Ministry for Science [144015G]

Ask authors/readers for more resources

In this paper, we first give an upper bound for the largest signless Laplacian eigenvalue of a graph and find all the extremal graphs. Secondly, we consider the second-largest signless Laplacian eigenvalue and we characterize the connected graphs whose second-largest signless Laplacian eigenvalue does not exceed 3. Furthermore, we give the signless Laplacian spectral characterization of the latter graphs. in particular, the well-known friendship graph is proved to be determined by the signless Laplacian spectrum. (C) 2010 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available