4,907 research outputs found

    The Laplacian Eigenvalues and Invariants of Graphs

    Full text link
    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.Comment: 10 pages,Filomat, 201
    • …
    corecore