{ "id": "1407.5818", "version": "v1", "published": "2014-07-22T11:17:57.000Z", "updated": "2014-07-22T11:17:57.000Z", "title": "The Laplacian Eigenvalues and Invariants of Graphs", "authors": [ "Rong-Ying Pan", "Jing Yan", "Xiao-Dong Zhang" ], "comment": "10 pages,Filomat, 2014", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2014-07-22T11:17:57.000Z" } ], "analyses": { "subjects": [ "05C50" ], "keywords": [ "laplacian eigenvalues", "invariants", "edge connectivity", "sufficient condition" ], "note": { "typesetting": "TeX", "pages": 10, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2014arXiv1407.5818P" } } }