4.5 Article

On the second largest eigenvalue of the signless Laplacian

Journal

LINEAR ALGEBRA AND ITS APPLICATIONS
Volume 438, Issue 3, Pages 1215-1222

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2012.07.052

Keywords

Signless laplacian; Second largest eigenvalue; Eigenvalue bounds

Funding

  1. CNPq [201888/2010-6]
  2. NSF [DMS-0906634]
  3. Direct For Mathematical & Physical Scien
  4. Division Of Mathematical Sciences [0906634] Funding Source: National Science Foundation

Ask authors/readers for more resources

Let G be a graph of order n, and let q(1) (G) >= ... >= q(n) (G) be the eigenvalues of the Q-matrix of C. also known as the signless Laplacian of G. We give a necessary and sufficient condition for the equality q(k) (G) = n - 2, where 1 < k <= n. In particular, this result solves an open problem raised by Wang, Belardo, Huang and Borovicanin. We also show that q(2) (G) >= delta (G) and determine all graphs for which equality holds. (C) 2012 Elsevier Inc. 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.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available