Extremizing algebraic connectivity subject to graph theoretic constraints

Electronic Journal of Linear Algebra

Volumn 3, Issue , 1998, Pages 48-74

  Fallat, Shaun ^a   Kirkland, Steve ^b  

^a Asian and Middle Eastern Studies Program   (United States)

^b UNIVERSITY OF REGINA   (Canada)

Author keywords

Algebraic connectivity; Diameter; Girth; Laplacian matrix; Radius; Weighted graphs

Indexed keywords

EID: 0042566832     PISSN: 10813810     EISSN: None     Source Type: Journal    
DOI: 10.13001/1081-3810.1014     Document Type: Article

References (17)

1. [BM] J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillan, London, 1977.
2. [C] F.R.K. Chung, Spectral Graph Theory, Conference Board of the Mathematical Sciences, No. 92, American Mathematical Society, Providence, RI, 1997.
3. [CDS] D. Cvetković, M. Doob and H. Sachs, Spectra of Graphs, Academic Press, New York, 1980
4. [FK] S. Fallat and S. Kirkland, Perron components and algebraic connectivity for weighted graphs, To appear in Linear and Multilinear Algebra.
5. [F1] M. Fiedler, Algebraic connectivity of graphs, Czechoslovak Math. J. 23:298-305 (1973).
6. [F2] M. Fiedler, A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory, Czechoslovak Math. J. 25:607-618 (1975).
7. [GM1] R. Grone and R. Merris, Algebraic connectivity of trees, Czechoslovak Math. J. 37:660-670 (1987).
8. [GM2] R. Grone and R. Merris, Ordering trees by algebraic connectivity, Graphs and Combinatorics 6:229-237 (1990).
9. [GMS] R. Grone, R. Merris and V.S. Sunder, The Laplacian spectrum of a graph, SIAM J. on Matrix Analysis and Applications 11:218-238 (1990).
10. [HJ] R.A. Horn and C.R. Johnson, Matrix Analysis, Cambridge University Press, New York, 1985.
11. [KN] S. Kirkland and M. Neumann, Algebraic connectivity of weighted trees under perturbation, Linear and Multilinear Algebra 42:187-203 (1997).
12. [KNS] S. Kirkland, M. Neumann and B. Shader, Characteristic vertices of weighted trees via Perron values, Linear and Multilinear Algebra 40:311-325 (1996).
13. [M1] R. Merris, Characteristic vertices of trees, Linear and Multilinear Algebra 22:115-131 (1987).
14. [M2] R. Merris, Laplacian matrices of graphs: a survey, Linear Algebra Appl. 197, 198:143-176 (1994).
15. [M3] R. Merris, A survey of graph Laplacians, Linear and Multilinear Algebra 39:19-31 (1995).
16. [MO1] B. Mohar, Eigenvalues, diameter, and mean distance in graphs, Graphs and Combinatorics 7:53-64 (1991).
17. [MO2] B. Mohar, Laplace eigenvalues of graphs-a survey, Discrete Mathematics 109:171-183 (1992).