DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/5903

Title: A q-analogue of Graham, Hoffman and Hosoya's Theorem
Authors: SIVASUBRAMANIAN, S
Issue Date: 2010
Publisher: ELECTRONIC JOURNAL OF COMBINATORICS
Citation: ELECTRONIC JOURNAL OF COMBINATORICS, 17(1), -
Abstract: 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.
URI: http://dspace.library.iitb.ac.in/xmlui/handle/10054/5903
http://hdl.handle.net/10054/5903
ISSN: 1077-8926
Appears in Collections:Article

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback