Title of article
A q-analogue of the distance matrix of a tree
Author/Authors
R.B. Bapat، نويسنده , , A.K. Lal، نويسنده , , Sukanta Pati، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
16
From page
799
To page
814
Abstract
We consider a q-analogue of the distance matrix (called the q-distance matrix) of an unweighted tree and give formulae for the inverse and the determinant, which generalize the existing formulae for the distance matrix. We obtain the Smith normal form of the q-distance matrix of a tree. The relationship of the q-distance matrix with the Laplacian matrix leads to q-analogue of the Laplacian matrix of a tree, some of whose properties are also given. We study another matrix related to the distance matrix (the exponential distance matrix) and show its relationship with the q-Laplacian and the q-distance matrix. A formula for the determinant of the q-distance matrix of a weighted tree is also given.
Keywords
Distance matrix , Laplacian matrix , Determinant , Block matrix , Tree
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825210
Link To Document