The Forest Metrics for Graph Vertices1 1 This work was supported by RFBR Grant 99-01-01151 and INTAS Grant 96- 106.

Electronic Notes in Discrete Mathematics

Volumn 11, Issue , 2002, Pages 98-107

  Chebotarev, Pavel ^a   Shamis, Elena ^a  

^a TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

Author keywords

Laplacian matrix; matrix forest theorem; Nonstandard graph metric; relative forest accessibility

Indexed keywords

EID: 34247125749     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/S1571-0653(04)00058-7     Document Type: Article

References (17)

1. Bapat R.B. Linear estimation in models based on a graph. Linear Algebra Appl 302-303 (1999) 223-230
2. Buckley F., and Harary F. Distance in Graphs (1990), Addison-Wesley, Redwood City, CA
3. Chebotarev P.Yu. Aggregation of preferences by the generalized row sum method. Math. Social Sci 27 (1994) 293-320
4. P.Yu. Chebotarev and E. Shamis, On the proximity measure for graph vertices provided by the inverse Laplacian characteristic matrix, 5 Conference of the International Linear Algebra Society, Georgia State University, Atlanta, 1995, 30-31.
5. Chebotarev P.Yu., and Shamis E.V. The matrix-forest theorem and measuring relations in small social groups. Automat. Remote Control 58 (1997) 1505-1514
6. Chebotarev P.Yu., and Shamis E.V. On a duality between metrics and Σ-proximities. Automat. Remote Control 59 (1998) 608-612
7. Chebotarev P.Yu., and Shamis E.V. On a duality between metrics and Σ-proximities. Erratum. Automat. Remote Control 59 (1998) 1501
8. Chebotarev P.Yu., and Shamis E.V. On proximity measures for graph vertices. Automat. Remote Control 59 (1998) 1443-1459
9. Kirkland S.J., Neumann M., and Shader B.L. Distances in weighted trees and group inverse of Laplacian matrices. SIAM J. Matrix Anal. Appl 18 (1997) 827-841
10. Klein D.J. Graph geometrygraph metrics & Wiener. Commun. Math. Computer Chem 35 (1997) 7-27
11. Klein D.J., and Randić M. Resistance distance. J. Math. Chem 12 (1993) 81-95
12. Merris R. Doubly stochastic graph matrices. Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat 8 (1997) 64-71
13. Merris R. Doubly stochastic graph matrices II. Linear and Multilinear Algebra 45 (1998) 275-285
14. Shamis E. Graph-theoretic interpretation of the generalized row sum method. Math. Social Sci 27 (1994) 321-333
15. Sharpe G.E., and Styan G.P.H. Circuit duality and the general network inverse. IEEE Trans. Circuits Systems I Fund. Theory Appl 12 (1965) 22-27
16. So W. Rank one perturbation and its application to the Laplacian spectrum of a graph. Linear and Multilinear Algebra 46 (1999) 193-198
17. Styan G.P.H., and Subak-Sharpe G.E. Inequalities and equalities associated with the Campbell-Youla generalized inverse of the indefinite admittance matrix of resistive networks. Linear Algebra Appl 250 (1997) 349-370