On Algebraic Connectivity as a Function of an Edge Weight

Linear and Multilinear Algebra

Volumn 52, Issue 1, 2004, Pages 17-33

  Kirkland, S J ^a   Neumann, M ^b  

^a UNIVERSITY OF REGINA   (Canada)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Algebraic connectivity; Concavity of eigenvalues; Laplacians

Indexed keywords

EID: 1642559591     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: 10.1080/0308108031000119663     Document Type: Article

References (14)

1. F.L. Bauer, Eckart Deutsch and J. Stoer (1969). Abschätzungen fur die Eigenwerte positive linearer Operatoren. Lin. Alg. Appl., 2, 275-301.
2. A. Ben-Israel and T.N. Greville (1973). Generalized Inverses: Theory and Applications. Academic Press, New York.
3. A. Berman and R.J. Plemmons (1994). Nonnegative Matrices in the Mathematical Sciences. SIAM Publications, Philadelphia.
4. S.L. Campbell and C.D. Meyer, Jr. (1991). Generalized Inverses of Linear Transformations. Dover Publications, New York.
5. G.H. Golub and C. Van Loan (1992). Matrix Computations, 3rd Edn. The Johns Hopkins Univ. Press, Baltimore, Maryland.
6. Eckart Deutsch and C. Zenger (1971). Inclusion domains for eigenvalues of stochastic matrices. Numer. Math., 18, 182-192.
7. E. Deutsch and M. Neumann (1985). On the first and second order derivatives of the Perron vector. Lin. Alg. Appl., 71, 57-76.
8. M. Fiedler (1973). Algebraic connectivity of graphs. Czech. Math. J., 23, 298-305.
9. R.A. Horn and C.R. Johnson (1992). Matrix Analysis. Cambridge Univ. Press, New York.
10. P.D. Lax (1958). Differential equations, difference equations and matrix theory. Communications on Pure and Appl. Math., 11, 175-194.
11. R. Merris (1994). Laplacian matrices and graphs: a survey. Lin. Alg. Appl., 197, 198, 143-176.
12. J.J. Molitierno and M. Neumann (2001). The algebraic connectivity of two trees connected by an edge of infinite weight. Electronic J. Lin. Alg., 8, 1-13.
13. E. Seneta (1981). Non-negative Matrices and Markov Chains, 2nd Edn. Springer Verlag, New York.
14. J.H. Wilkinson (1965). The Algebraic Eigenvalue Problem. Oxford Univ. Press, London.