Characterizing line graphs by star complements (Q1124958)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characterizing line graphs by star complements
scientific article

    Statements

    Characterizing line graphs by star complements (English)
    0 references
    29 November 1999
    0 references
    The author gives a characterization of the line graph for Hamiltonian graphs with an odd number of vertices.
    0 references
    0 references
    eigenvalue
    0 references
    eigenspace
    0 references
    characterization
    0 references
    line graph
    0 references
    Hamiltonian graphs
    0 references
    star complements
    0 references
    0 references