On algebraic connectivity and spectral integral variations of graphs

Linear Algebra and Its Applications

Volumn 397, Issue 1-3, 2005, Pages 209-222

  Barik, Sasmita ^a   Pati, Sukanta ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

Algebraic connectivity; Characteristic set; Laplacian matrix; Perron branch; Spectral integral variation

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; SET THEORY; THEOREM PROVING; VECTORS;

ALGEBRAIC CONNECTIVITY; CHARACTERISTIC SETS; LAPLACIAN MATRIX; PERRON BRANCH; SPECTRAL INTEGRAL VARIATION; VERTICES;

GRAPH THEORY;

EID: 12444251119     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.10.015     Document Type: Article

References (10)

1. R.B. Bapat, and S. Pati Algebraic connectivity and the characteristic set of a graph Linear and Multilinear Algebra 45 1998 247 273
2. R.B. Bapat, S. Kirkland, and S. Pati The perturbed Laplacian matrix of a graph Linear and Multilinear Algebra 49 2001 219 242
3. S.M. Fallat, S. Kirkland, and S. Pati On graphs with algebraic connectivity equal to minimum edge density Linear Algebra Appl. 373 2003 31 50
4. M. Fiedler Algebraic connectivity of graphs Czechoslovak Math. J. 23 1973 298 305
5. S. Kirkland A characterization of spectral integral variation in two places for Laplacian matrices Linear and Multilinear Algebra 52 2004 79 98
6. R. Merris Laplacian matrices of graphs: a survey Linear Algebra Appl. 197/198 1994 143 176
7. R. Merris Laplacian graph eigenvectors Linear Algebra Appl. 278 1998 221 236
8. W. So Rank one perturbation and its application to Laplacian spectrum of a graph Linear and Multilinear Algebra 46 3 1999 193 198
9. H. van der Holst A short proof of the planarity characterization of Colin de Verdiere J. Combin. Theory Ser. B 65 1995 269 272
10. Y. Fan On spectral integral variations of graphs Linear and Multilinear Algebra 50 2002 133 142