The Laplacian Eigenvalues and Invariants of Graphs
Combinatorics
2014-07-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1407.5818,
title = {The Laplacian Eigenvalues and Invariants of Graphs},
author = {Rong-Ying Pan and Jing Yan and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1407.5818},
year = {2014}
}
Comments
10 pages,Filomat, 2014