On thek-th largest eigenvalue of the Laplacian matrix of a graph

On thek-th largest eigenvalue of the Laplacian matrix of a graph

In this paper, we give the upper bound and lower bound ofk-th largest eigenvalue λk of the Laplacian matrix of a graphG in terms of the edge number ofG and the number of spanning trees ofG.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Acta Mathematicae Applicatae Sinica 2001-04, Vol.17 (2), p.183-190
Hauptverfasser: Xiaodong, Zhang, Jiongsheng, Li
Format: Artikel
Sprache:eng
Schlagworte:
Eigenvalues
Graph theory
Lower bounds
Upper bounds
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we give the upper bound and lower bound ofk-th largest eigenvalue λk of the Laplacian matrix of a graphG in terms of the edge number ofG and the number of spanning trees ofG.
ISSN:0168-9673
1618-3932
DOI:10.1007/BF02669571