The forest metrics of a graph and their properties

Automation and Remote Control

Volumn 61, Issue 8 PART 2, 2000, Pages 1364-1373

  Chebotarev, P Yu ^a   Shamis, E V ^a  

^a TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84979963818     PISSN: 00051179     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Chebotarev, P.Yu. and Shamis, E.V., On Proximity Measures for Graph Vertices, Avtom. Telemekh., 1998, no. 10, pp. 113-133.
2. Lenart, C., A Generalized Distance in Graphs and Centered Partitions, SIAM J. Discrete Math., 1998, vol. 11, pp. 293-304.
3. Simon, H.D., Sohn, A., and Biswas, R., HARP: A Dynamic Spectral Partitioner, J. Parallel Distrib. Comput., 1998, vol. 50, pp. 88-103.
4. Lannes, A., Phase Calibration on Interferometric Graphs, J. Opt. Soc. Am. A, 1999, vol. 16, pp. 443-454.
5. Buckley, F. and Harary, F., Distance in Graphs, Redwood City: Addison-Wesley, 1990.
6. Chebotarev, P.Yu. and Shamis, E.V., The Matrix-Forest Theorem and Measuring Relations in Small Social Groups, Avtom. Telemekh., 1997, no. 9, pp. 124-136.
7. Merris, R., Doubly Stochastic Graph Matrices II, Linear Multilinear Algebra, 1998, vol. 45, pp. 275-285.
8. Merris, R., Doubly Stochastic Graph Matrices, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat., 1997, vol. 8, pp. 64-71.
9. So, W., Rank One Perturbation and Its Application to the Laplacian Spectrum of a Graph, Linear Multilinear Algebra, 1999, vol. 46, pp. 193-198.
10. Kirkland, S.J., Neumann, M., and Shader, B.L., Distances in Weighted Trees and Group Inverse of Laplacian Matrices, SIAM J. Matrix Anal. Appl., 1997, vol. 18, pp. 827-841.
11. Chebotarev, P.Yu. and Shamis, E.V., On a Duality Between Metrics and Σ-proximities, Avtom. Telemekh., 1998, no. 4, pp. 204-209.
12. Klein, D.J. and Randić, M., Resistance Distance, J. Math. Chem., 1993, vol. 12, pp. 81-95.
13. Klein, D.J., Graph Geometry, Graph Metrics & Wiener, Comm. Math. Comput. Chem., 1997, no. 35, pp. 7-27.
14. Bapat, R.B., Linear Estimation in Models Based on a Graph, Linear Algebra Appl., 1999, vols. 302-303, pp. 223-230.
15. Pattison, T., Graph Representation, Centrality and Partitioning Based on Cohen Distance, Preprint of Defense Sci. & Technol. Organisation, Salisbury, Australia, 2000.
16. Sharpe, G.E. and Styan, G.P.H., Circuit Duality and the General Network Inverse, IEEE Trans. Circuits Systems, 1965, vol. 12, pp. 22-27.
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., 1997, vol. 250, pp. 349-370.
18. Chebotarev, P.Yu., Aggregation of Preferences by the Generalized Row Sum Method, Math. Social Sci., 1994, vol. 27, pp. 293-320.
19. Shamis, E., Graph-Theoretic Interpretation of the Generalized Row Sum Method, Math. Social Sci., 1994, vol. 27. pp. 321-333.