In the paper, a new upper bound for the largest eigenvalue q1 of the signless Laplacian QG = DG + AG of a graph G, generalizing and improving the known bound q1 ≤ Δ1 + Δ2, where Δ1 ≥ ・・・ ≥ Δn are the ordered vertex degrees, and also new lower bounds for the second largest eigenvalue q2 of QG are proved. As implications, upper bounds for the difference q1 − μ1 of the largest eigenvalues of QG and of the Laplacian matrix LG = DG − AG, an upper bound for the largest eigenvalue of the adjacency matrix AG, and an upper bound for the difference q1 − q2 are obtained. All the bounds suggested are expressed in terms of the vertex degrees.
Similar content being viewed by others
References
A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York etc. (1979).
Chen Yan, “Properties of spectra of graphs and line graphs,” Appl. Math. J. Chinese Univ., Ser. B, 17, 371–376 (2002).
D. Cvetkovi’c, P. Rowlinson, and S. K. Simi’c, “Signless Laplacians of finite graphs,” Linear Algebra Appl., 423, 155–171 (2007).
D. Cvetkovi’c, P. Rowlinson, and S. K. Simi’c, “Eigenvalue bounds for the signless Laplacians,” Publ. Inst. Math. (Beogr.) (N.S.), 81(95), 11–27 (2007).
K. Ch. Das, “On conjectures involving second largest signless Laplacian eigenvalue of graphs,” Linear Algebra Appl., 432, 3018–3029 (2010).
R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press (1986).
L. Yu. Kolotilina, “Improving Chistyakov’s bounds for the Perron root of a nonnegative matrix,” Zap. Nauchn. Semin. POMI, 346, 103–118 (2007).
J. S. Li and Y. L. Pan, “A note on the second largest eigenvalue of the Laplacian matrix of a graph,” Linear Multilinear Algebra, 48 , 117–121 (2000).
R. Merris, “Laplacian matrices of graphs: A survey,” Linear Algebra Appl., 197, 143–176 (1994).
H. Minc, Nonnegative Matrices, John Wiley and Sons, New York etc. (1988).
L. Silva de Lima and V. Nikiforov, “On the second largest eigenvalue of the signless Laplacian,” Linear Algebra Appl., 438, 1215–1222 (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 419, 2013, pp. 139–153.
Rights and permissions
About this article
Cite this article
Kolotilina, L.Y. Bounds for the Largest Two Eigenvalues of the Signless Laplacian. J Math Sci 199, 448–455 (2014). https://doi.org/10.1007/s10958-014-1872-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-014-1872-5