Distance matrix and Laplacian of a tree with attached graphs

Linear Algebra and Its Applications

Volumn 411, Issue 1-3, 2005, Pages 295-308

  Bapat, R B ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Determinant; Distance matrix; Laplacian matrix; Resistance distance; Transportation problem; Tree

Indexed keywords

GRAPH THEORY; LAPLACE TRANSFORMS; MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

DETERMINANTS; DISTANCE MATRIX; LAPLACIAN MATRIX; RESISTANCE DISTANCE; TRANSPORTATION PROBLEM;

TREES (MATHEMATICS);

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

References (26)

1. R.B. Bapat Resistance distance in graphs Math. Student 68 1999 87 98
2. R.B. Bapat Resistance matrix of a weighted graph MATCH Commun. Math. Comput. Chem. 50 2004 73 82
3. R.B. Bapat, J.W. Grossman, and D.M. Kulkarni Generalized matrix tree theorem for mixed graphs Linear and Multilinear Algebra 46 1999 299 312
4. R.B. Bapat, and D.M. Kulkarni Minors of some matrices associated with a tree in: Algebra and its Applications D.V. Huynh S.K. Jain S.R. Lopez-Permouth Contemporary Mathematics vol. 259 2000 American Math Society 45 66
5. R.B. Bapat, S.J. Kirkland, M. Neumann, On distance matrices and Laplacians, Linear Algebra Appl., in press (doi:10.1016/j.laa.2004.05.011 ).
6. R.B. Bapat, and T.E.S. Raghavan Nonnegative Matrices and Applications Encyclopedia of Mathematics and its Applications vol. 64 1997 Cambridge University Press
7. A. Ben-Israel, and T.N.E. Greville Generalized Inverses: Theory and Applications 1974 Wiley-Interscience
8. B. Bollobás Modern Graph Theory 1998 Springer-Verlag New York
9. S.L. Campbell, and C.D. Meyer Jr. Generalized Inverses of Linear Transformations 1979 Pitman
10. S. Chaiken A combinatorial proof of the all minors matrix tree theorem SIAM J. Algebraic Discrete Methods 3 1982 319 329
11. P.G. Doyle, and J.L. Snell Random Walks and Electrical Networks 1984 Math. Assoc. Am. Washington
12. M. Fiedler Aggregation in graphs Colloq. Math. Soc. JÍanos Bolyai 18 1978 315 330
13. R.L. Graham, and H.O. Pollack On the addressing problem for loop switching Bell System Tech. J. 50 1971 2495 2519
14. R.L. Graham, and L. Lovász Distance matrix polynomials of trees Adv. in Math. 29 1 1978 60 88
15. E.L. Kaplan Mathematical Programming and Games 1982 John Wiley
16. D.J. Klein Graph geometry, graph metrics and Weiner MATCH Commun. Math. Comput. Chem. 35 1997 7 27
17. D.J. Klein, and M. Randić Resistance distance J. Math. Chem. 12 1993 81 95
18. W. Mayeda Graph Theory 1972 Wiley-Interscience
19. R. Merris Laplacian matrices of graphs: a survey Linear Algebra Appl. 197,198 1994 143 176
20. C.R. Rao Linear Statistical Inference and its Applications 1973 John Wiley New York
21. L. Reid, and X. Sun Distance matrices and ridge function interpolation Can. J. Math. 45 6 1993 1313 1323
22. X. Sun Solvability of multivariate interpolation by radial or related functions J. Approx. Theory 72 3 1993 252 267
23. A. Schrijver Theory of Linear and Integer Programming 1986 John Wiley
24. D.B. West Introduction to Graph Theory second ed. 2001 Prentice-Hall Inc.
25. W. Xiao, and I. Gutman On resistance matrices MATCH Commun. Math. Comput. Chem. 49 2003 67 81
26. W. Xiao, and I. Gutman Resistance distance and Laplacian spectrum Theor. Chem. Acc. 110 2003 284 289