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

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 431卷 / 10期

关键词：

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
Bapat, R
Kirkland, SJ
Neumann, M
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 401 : 193 - 209
[2] A q-analogue of the distance matrix of a tree
Bapat, R. B.
Lal, A. K.
Pati, Sukanta
[J]. 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
GRAHAM, RL
LOVASZ, L
[J]. ADVANCES IN MATHEMATICS, 1978, 29 (01) : 60 - 88
[5] ADDRESSING PROBLEM FOR LOOP SWITCHING
GRAHAM, RL
POLLAK, HO
[J]. 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
Kwak, Jin Ho
Sato, Iwao
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (01) : 234 - 256
[8] Zeta functions of finite graphs and coverings
Stark, HM
Terras, AA
[J]. ADVANCES IN MATHEMATICS, 1996, 121 (01) : 124 - 165
[9] The determinants of q-distance matrices of trees and two quantities relating to permutations
Yan, Weigen
Yeh, Yeong-Nan
[J]. ADVANCES IN APPLIED MATHEMATICS, 2007, 39 (03) : 311 - 321
[10] A simple proof of Graham and Pollak's theorem
Yan, Weigen
Yeh, Yeong-Nan
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (05) : 892 - 893

← 1 →