Identities for minors of the Laplacian, resistance and distance matrices

Linear Algebra and Its Applications

Volumn 435, Issue 6, 2011, Pages 1479-1489

  Bapat, R B ^a   Sivasubramanian, Sivaramakrishnan ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Determinant; Distance matrix; Laplacian; Partitioned matrix; q Analogue; Resistance matrix

Indexed keywords

DETERMINANT; DISTANCE MATRICES; LAPLACIANS; PARTITIONED MATRIX; Q-ANALOGUE; RESISTANCE MATRIX;

LAPLACE TRANSFORMS; PLANT EXTRACTS; TREES (MATHEMATICS);

MATRIX ALGEBRA;

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

References (22)

1. R.B. Bapat Resistance distance in graphs Math. Student 68 1-4 1999 87 98
2. R.B. Bapat Resistance matrix of a weighted graph MATCH Commun. Math. Comput. Chem. 50 2004 73 82 (Pubitemid 40142722)
3. R.B. Bapat, Resistance matrix and q-Laplacian of a unicyclic graph, in: R. Balakrishnan, C.E. Veni Madhavan (Eds.), Proceedings of ICDM 2006, Ramanujan Mathematical Society Lecture Notes Series, vol. 7, 2008, pp. 63-72.
4. R.B. Bapat, J.W. Grossman, and D.M. Kulkarni Generalized matrix tree theorem for mixed graphs Linear and Multilinear Algebra 46 4 1999 299 312
5. R.B. Bapat, A.K. Lal, and S.A. Pati A q-analogue of the distance matrix of a tree Linear Algebra Appl. 416 2006 799 814 (Pubitemid 44208970)
6. H. Bass The Ihara-Selberg zeta function of a tree lattice Internat. J. Math. 3 1992 717 797
7. N. Biggs Algebraic Graph Theory second ed. 1993 Cambridge University Press
8. L.M. DeAlba Determinants and eigenvalues L. Hogben, Handbook of Linear Algebra 2007 Chapman & Hall/CRC Press Chapter 4
9. P.G. Doyle, and J.L. Snell Random Walks and Electrical Networks 1984 Math. Association of America
10. C. Godsil, and G. Royle Algebraic Graph Theory 2001 Springer Verlag
11. R.L. Graham, A.J. Hoffman, and H. Hosoya On the distance matrix of a directed graph J. Graph Theory 1 1977 85 88
12. R.L. Graham, and L. Lovasz Distance matrix polynomials of trees Adv. Math. 29 1 1978 60 88
13. R.L. Graham, and H.O. Pollak On the addressing problem for loop switching Bell System Tech. J. 50 1971 2495 2519
14. R.A. Horn, and C.R. Johnson Matrix Analysis 1985 Cambridge University Press
15. D.J. Klein, and M. Randić Resistance distance J. Math. Chem. 12 1993 81 95
16. J.H. Kwak, and I. Sato Zeta functions of line, middle, total graphs of a graph and their coverings Linear Algebra Appl. 418 2006 234 256 (Pubitemid 44286922)
17. C.D. Meyer Matrix Analysis and Applied Linear Algebra 2000 SIAM
18. S. Northshield A note on the zeta function of a graph J. Combin. Theory Ser. B 74 1998 408 410 (Pubitemid 128346181)
19. C. Seth A combinatorial proof of the all minors matrix tree theorem SIAM J. Algebr. Discrete Methods 3 3 1982 319 329
20. S. Sivasubramanian q-Analogs of distance matrices of hypertrees Linear Algebra Appl. 431 8 2009 1234 1248
21. H.M. Stark, and A.A. Terras Zeta functions of finite graphs and coverings Adv. Math. 121 1996 124 165 (Pubitemid 126161444)
22. M. Tsatsomeros Matrix equalities and inequalities L. Hogben, Handbook of Linear Algebra 2007 Chapman & Hall/CRC Press Chapter 14