A Relation Between the Laplacian and Signless Laplacian Eigenvalues of a Graph
Saieed Akbari,Ebrahim Ghorbani,Jack H. Koolen,Mohammad Reza Oboudi
DOI: https://doi.org/10.1007/s10801-010-0225-9
2010-01-01
Journal of Algebraic Combinatorics
Abstract:Let G be a graph of order n such that \(\sum_{i=0}^{n}(-1)^{i}a_{i}\lambda^{n-i}\) and \(\sum_{i=0}^{n}(-1)^{i}b_{i}\lambda^{n-i}\) are the characteristic polynomials of the signless Laplacian and the Laplacian matrices of G, respectively. We show that a i ≥b i for i=0,1,…,n. As a consequence, we prove that for any α, 0<α≤1, if q 1,…,q n and μ 1,…,μ n are the signless Laplacian and the Laplacian eigenvalues of G, respectively, then \(q_{1}^{\alpha}+\cdots+q_{n}^{\alpha}\geq\mu_{1}^{\alpha}+\cdots+\mu _{n}^{\alpha}\).