Hamilton cycles and eigenvalues of graphs (Q1899443)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hamilton cycles and eigenvalues of graphs
scientific article

    Statements

    Hamilton cycles and eigenvalues of graphs (English)
    0 references
    29 September 1996
    0 references
    The author derives some inequalities for the eigenvalues of the Laplacian matrix (and of a related matrix) of a Hamiltonian graph. This enables an eigenvalue proof of the non-existence of a Hamiltonian cycle for some graphs (in particular, for the Petersen graph).
    0 references
    0 references
    eigenvalues
    0 references
    Laplacian matrix
    0 references
    Hamiltonian graph
    0 references
    Hamiltonian cycle
    0 references
    Petersen graph
    0 references
    0 references
    0 references