q-Analogs of distance matrices of 3-hypertrees

被引:33
作者
Sivasubramanian, Sivaramakrishnan [1 ]
机构
[1] Indian Inst Technol, Dept Math, Bombay 400076, Maharashtra, India
关键词
q-Analog; Distance matrix; Determinant; Pfaffian; THEOREM; TREE;
D O I
10.1016/j.laa.2009.04.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the distance matrix of trees in 3-uniform hypergraphs (which we call 3-hypertrees). We give a formula for the inverse of a few q-analogs of distance matrices of 3-hypertrees T. Some results are analogs of results by Bapat et al. for graphs. We give an alternate proof of the result that the determinant of the distance matrix of a 3-hypertree T depends only on n, the number of vertices of T. Further, we give a Pfaffian identity for a principal submatrix of some (skew-symmetrized) distance matrices of 3-hypertrees when we fix an ordering of the vertices and assign signs appropriately. A result of Graham, Hoffman and Hosoya relates the determinant of the distance matrix of a graph and the determinants of its 2-connected blocks. When the graph has as blocks a fixed connected graph H which satisfy some conditions, we give a formula for the inverse of its distance matrix. This result generalises a result of Graham and Lovasz. When each block of G is a fixed graph G, we also give some corollaries about the sum of the entries of the inverse of the distance matrix of G and some of its analogs. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:1234 / 1248
页数:15
相关论文
共 10 条
[1]  
[Anonymous], 2001, Matrix Analysis and Applied Linear Algebra
[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]  
Dodgson C., 1867, P ROY SOC LONDON, V15, P150, DOI DOI 10.1098/RSP1.1866.0037
[4]  
Graham R. L., 1977, J GRAPH THEOR, V1, P85, DOI DOI 10.1002/JGT.3190010116
[5]   DISTANCE MATRIX POLYNOMIALS OF TREES [J].
GRAHAM, RL ;
LOVASZ, L .
ADVANCES IN MATHEMATICS, 1978, 29 (01) :60-88
[6]   ADDRESSING PROBLEM FOR LOOP SWITCHING [J].
GRAHAM, RL ;
POLLAK, HO .
BELL SYSTEM TECHNICAL JOURNAL, 1971, 50 (08) :2495-+
[7]   Note on the Pfaffian matrix-tree theorem [J].
Hirschman, S ;
Reiner, V .
GRAPHS AND COMBINATORICS, 2004, 20 (01) :59-63
[8]   NONINTERSECTING PATHS, PFAFFIANS, AND PLANE PARTITIONS [J].
STEMBRIDGE, JR .
ADVANCES IN MATHEMATICS, 1990, 83 (01) :96-131
[9]   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
[10]  
Zeilberger Doron., 1997, Electron. J. Combin, V4, pR22