ICAR Research Data Repository for Knowledge Management
A q-analogue of Graham, Hoffman and Hosoya's Theorem
DSpace at IIT Bombay
View Archive Info| Field | Value | |
| Title |
A q-analogue of Graham, Hoffman and Hosoya's Theorem
|
|
| Creator |
SIVASUBRAMANIAN, S
|
|
| Description |
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.
|
|
| Publisher |
ELECTRONIC JOURNAL OF COMBINATORICS
|
|
| Date |
2011-07-21T15:09:11Z
2011-12-26T12:52:03Z 2011-12-27T05:38:59Z 2011-07-21T15:09:11Z 2011-12-26T12:52:03Z 2011-12-27T05:38:59Z 2010 |
|
| Type |
Article
|
|
| Identifier |
ELECTRONIC JOURNAL OF COMBINATORICS, 17(1), -
1077-8926 http://dspace.library.iitb.ac.in/xmlui/handle/10054/5903 http://hdl.handle.net/10054/5903 |
|
| Language |
en
|
|