A finite group attached to the laplacian of a graph (Q1182864)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A finite group attached to the laplacian of a graph
scientific article

    Statements

    A finite group attached to the laplacian of a graph (English)
    0 references
    0 references
    28 June 1992
    0 references
    The laplacian of a graph is the difference of the diagonal matrix giving the degrees of vertices and the adjacency matrix. The group in question is in effect the torsion part of the cokernel of the mapping on \(Z^ n\) induced by the laplacian. The author classifies graphs where its minimum number of cyclic generators is \(n-1\) or \(n-2\) and describes how the group changes when each edge of a graph is divided into \(k\) edges.
    0 references
    finite group
    0 references
    laplacian of a graph
    0 references
    spanning trees
    0 references
    0 references
    0 references
    0 references

    Identifiers