Loading...
A relation between the Laplacian and signless Laplacian eigenvalues of a graph
Akbari, S ; Sharif University of Technology | 2010
396
Viewed
- Type of Document: Article
- DOI: 10.1007/s10801-010-0225-9
- Publisher: 2010
- Abstract:
- Let G be a graph of order n such that ∑n i=0(-1) iailambdan-i and ∑n i=0(-1) iailambdan-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+⋯+qα n≥μ α 1+⋯+μα n
- Keywords:
- Incidence energy ; Laplacian ; Laplacian-like energy ; Signless Laplacian ; Characteristic polynomials ; Laplacian eigenvalues ; Laplacian matrices ; Laplacians ; Eigenvalues and eigenfunctions ; Laplace transforms
- Source: Journal of Algebraic Combinatorics ; Volume 32, Issue 3 , 2010 , Pages 459-464 ; 09259899 (ISSN)
- URL: http://link.springer.com/article/10.1007%2Fs10801-010-0225-9