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