The perturbed Laplacian matrix of a graph

Linear and Multilinear Algebra

Volumn 49, Issue 3, 2001, Pages 219-242

  Bapat, R B ^a   Kirkland, S J ^b   Pati, S ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b UNIVERSITY OF REGINA   (Canada)

Author keywords

Algebraic connectivity; Characteristic set; Fiedler vector; Interval graphs; Laplacian matrix; Perron component; Perturbed Laplacian matrix

Indexed keywords

EID: 12444327732     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Atkins, J. A., Boman, E. G. and Hendrickson, B. (1999). A spectral algorithm for seriation and the consecutive ones problem, SIAM Journal on Computing, 28, 297-310.
2. Bapat, R. B. and Pati, S. (1998). Algebraic connectivity and the characteristic set of a graph, Linear and Multilinear Algebra, 45, 247-273.
3. Bondy, J. A. and Murty, U. S. R. (1976). Graph theory with applications, The Macmillan Press Ltd., London.
4. Fallat, S. and Kirkland, S. (1998). Extremizing algebraic connectivity subject to graph theoretic constraints, The Electronic Journal of Linear Algebra, 3, 48-74.
5. Fiedler, M. (1973). Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, 23(98), 298-305.
6. Fiedler, M. (1975). Eigenvectors of acyclic matrices, Czechoslovak Mathematical Journal, 25(100), 607-618.
7. Fiedler, M. (1975). A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory, Czechoslovak Mathematical Journal, 25(100), 619-633.
8. Fiedler, M. (1989). Laplacian of graphs and algebraic connectivity, In: Combinatorics and Graph theory, Banach Centre Publ. 25, PWN, Warsaw, pp. 57-70.
9. Horn, R. A. and Johnson, C. R. (1987). Matrix analysis, Cambridge Univ. Press, London.
10. Kirkland, S. and Fallat, S. (1998). Perron components and algebraic connectivity for weighted graphs, Linear and Multilinear Algebra, 44, 131-148.
11. Kirkland, S., Neumann, M. and Shader, B. L. (1996). Characteristic vertices of weighted trees via Perron values, Linear and Multilinear Algebra, 40, 311-325.
12. Cvetkovic, D., Doob, M. and Sachs, H. (1979). Spectra of graphs, Academic Press, New York.
13. Merris, R. (1994). Laplacian matrices of graphs: a survey, Linear Algebra and Its Application, 197/198, 143-176.