Inverses of q-distance matrices of a tree

被引:4
作者
Bapat, R. B. [1 ]
Rekhi, Pritha [2 ]
机构
[1] Indian Stat Inst, New Delhi 110016, India
[2] Univ Delhi, Dept Math, New Delhi 110007, India
关键词
Tree; Distance matrix; q-Distance; Determinant; Inverse; ZETA-FUNCTIONS; COVERINGS; GRAPHS;
D O I
10.1016/j.laa.2009.06.032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The determinant and the inverse of the distance matrix of a tree have been investigated in the literature, following the classical formulas due to Graham and Pollak for the determinant, and due to Graham and Lovasz for the inverse. We consider two cl-analogs of the distance matrix of a tree and obtain formulas for the inverses of the two distance matrices. Yan and Yeh have previously obtained expressions for the determinants of the two distance matrices. Some related results are proved. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:1932 / 1939
页数:8
相关论文
共 10 条
[1]   On distance matrices and Laplacians [J].
Bapat, R ;
Kirkland, SJ ;
Neumann, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 401 :193-209
[2]   A q-analogue of the distance matrix of a tree [J].
Bapat, R. B. ;
Lal, A. K. ;
Pati, Sukanta .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) :799-814
[3]  
Bondy A., 2008, GRADUATE TEXTS MATH, V244
[4]   DISTANCE MATRIX POLYNOMIALS OF TREES [J].
GRAHAM, RL ;
LOVASZ, L .
ADVANCES IN MATHEMATICS, 1978, 29 (01) :60-88
[5]   ADDRESSING PROBLEM FOR LOOP SWITCHING [J].
GRAHAM, RL ;
POLLAK, HO .
BELL SYSTEM TECHNICAL JOURNAL, 1971, 50 (08) :2495-+
[6]  
Harary F., 1969, Graph Theory
[7]   Zeta functions of line, middle, total graphs of a graph and their coverings [J].
Kwak, Jin Ho ;
Sato, Iwao .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (01) :234-256
[8]   Zeta functions of finite graphs and coverings [J].
Stark, HM ;
Terras, AA .
ADVANCES IN MATHEMATICS, 1996, 121 (01) :124-165
[9]   The determinants of q-distance matrices of trees and two quantities relating to permutations [J].
Yan, Weigen ;
Yeh, Yeong-Nan .
ADVANCES IN APPLIED MATHEMATICS, 2007, 39 (03) :311-321
[10]   A simple proof of Graham and Pollak's theorem [J].
Yan, Weigen ;
Yeh, Yeong-Nan .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (05) :892-893