arXiv Analytics

Sign in

arXiv:1407.5818 [math.CO]AbstractReferencesReviewsResources

The Laplacian Eigenvalues and Invariants of Graphs

Rong-Ying Pan, Jing Yan, Xiao-Dong Zhang

Published 2014-07-22Version 1

In this paper, we investigate some relations between the invariants (including vertex and edge connectivity and forwarding indices) of a graph and its Laplacian eigenvalues. In addition, we present a sufficient condition for the existence of Hamiltonicity in a graph involving its Laplacian eigenvalues.

Comments: 10 pages,Filomat, 2014
Categories: math.CO
Subjects: 05C50
Related articles: Most relevant | Search more
arXiv:2107.09161 [math.CO] (Published 2021-07-19)
On Distribution of Laplacian Eigenvalues of Graphs
arXiv:1111.2897 [math.CO] (Published 2011-11-12)
The Laplacian eigenvalues of graphs: a survey
arXiv:1704.05994 [math.CO] (Published 2017-04-20)
Edge Connectivity, Packing Spanning Trees, and eigenvalues of Graphs