A q-analogue of Graham, Hoffman and Hosoya's Theorem

DSpace/Manakin Repository

A q-analogue of Graham, Hoffman and Hosoya's Theorem

Show full item record

Title: A q-analogue of Graham, Hoffman and Hosoya's Theorem
Author: SIVASUBRAMANIAN, S
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
Date: 2010


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show full item record

Search DSpace


Advanced Search

Browse

My Account