Geodesic
A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
Graham, Hoffman and Hosoya 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.
DOI : 10.37236/470
Classification : 05A30, 05C12
Mots-clés : determinant, distance matrix, q-analogue 
Sivaramakrishnan Sivasubramanian. A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/470
@article{10_37236_470,
     author = {Sivaramakrishnan Sivasubramanian},
     title = {A \(q\)-analogue of {Graham,} {Hoffman} and {Hosoya's} theorem},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/470},
     zbl = {1188.05027},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/470/}
}
TY  - JOUR
AU  - Sivaramakrishnan Sivasubramanian
TI  - A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/470/
DO  - 10.37236/470
ID  - 10_37236_470
ER  - 
%0 Journal Article
%A Sivaramakrishnan Sivasubramanian
%T A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/470/
%R 10.37236/470
%F 10_37236_470

Cité par Sources :