q-Analogs of distance matrices of 3-hypertrees

Linear Algebra and Its Applications

Volumn 431, Issue 8, 2009, Pages 1234-1248

  Sivasubramanian, Sivaramakrishnan ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Determinant; Distance matrix; Pfaffian; q Analog

Indexed keywords

3-UNIFORM HYPERGRAPHS; CONNECTED GRAPH; DETERMINANT; DISTANCE MATRICES; DISTANCE MATRIX; FIXED GRAPHS; HYPERTREES; PFAFFIAN; Q-ANALOG; Q-ANALOGS; SUBMATRIX;

MATRIX ALGEBRA;

GRAPH THEORY;

EID: 67650608178     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2009.04.020     Document Type: Article

References (10)

1. Bapat R.B., Lal A.K., and Pati S. A q-analog of the distance matrix of a tree. Linear Algebra Appl. 416 (2006) 799-814
2. Dodgson C.L. Condensation of determinants. Proc. Roy. Soc. Lond. 15 (1866) 150-155
3. Graham R.L., Hoffman A.J., and Hosoya H. On the distance matrix of a directed graph. J. Graph Theory 1 (1977) 85-88
4. Graham R.L., and Lovasz L. Distance matrix polynomials of trees. Adv. Math. 29 1 (1978) 60-88
5. Graham R.L., and Pollak H.O. On the addressing problem for loop switching. Bell System Tech. J. 50 (1971) 2495-2519
6. Hirschman S., and Reiner V. Note on the Pfaffian Matrix-Tree Theorem. Graphs Combin. 20 1 (2004) 59-63
7. Meyer C.D. Matrix Analysis and Applied Linear Algebra (2000), SIAM
8. Stembridge J.R. Non intersecting paths, Pfaffians and plane partitions. Adv. Math. 83 (1990) 96-131
9. Yan W., and Yeh Y.-N. A simple proof of Graham and Pollak's theorem. J. Combin. Theory, Ser. A 113 5 (2006) 892-893
10. Zeilberger D. Dodgson's determinant-evaluation rule proved by two timing men and women. Electron. J. Combin. 4 2 (1997) R22