A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem (Q976674)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem
scientific article

    Statements

    A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem (English)
    0 references
    16 June 2010
    0 references
    Summary: \textit{R.L. Graham}, \textit{A.J. Hoffman}, and \textit{H. Hosoya} [``On the distance matrix of a directed graph'', J. Graph Theory 1, 85--88 (1977; Zbl 0363.05034)] gave a very nice formula about the determinant of the distance matrix \(D_G\) of a graph \(G\) in terms of the distance matrix of its blocks. We generalize this result to a \(q\)-analogue of \(D_G\). Our generalization yields results about the equality of the determinant of the mod-2 (and in general mod-\(k\)) distance matrix (i.e. each entry of the distance matrix is taken modulo 2 or \(k\)) of some graphs. The mod-2 case can be interpreted as a determinant equality result for the adjacency matrix of some graphs.
    0 references
    determinant
    0 references
    distance matrix
    0 references
    q-analogue
    0 references

    Identifiers