%0 Journal Article %1 kirkland98 %A Kirkland, Steve %A Fallat, Shaun %D 1998 %J Linear and Multilinear Algebra %K eigenvalues matrix perron-frobenius %N 2 %P 131--148 %R 10.1080/03081089808818554 %T Perron components and algebraic connectivity for weighted graphs %V 44 %X The algebraic connectivity of a connected graph is the second-smallest eigenvalue of its Laplacian matrix, and a remarkable result of Fiedler gives information on the structure of the eigenvectors associated with that eigenvalue. In this paper, we introduce the notion of a perron component at a vertex in a weighted graph, and show how the structure of the eigenvectors associated with the algebraic connectivity can be understood in terms of perron components. This leads to some strengthening of Fiedler's original result, gives some insights into weighted graphs under perturbation, and allows for a discussion of weighted graphs exhibiting tree-like structure.

@article{kirkland98, abstract = { The algebraic connectivity of a connected graph is the second-smallest eigenvalue of its Laplacian matrix, and a remarkable result of Fiedler gives information on the structure of the eigenvectors associated with that eigenvalue. In this paper, we introduce the notion of a perron component at a vertex in a weighted graph, and show how the structure of the eigenvectors associated with the algebraic connectivity can be understood in terms of perron components. This leads to some strengthening of Fiedler's original result, gives some insights into weighted graphs under perturbation, and allows for a discussion of weighted graphs exhibiting tree-like structure. }, added-at = {2017-01-31T13:14:41.000+0100}, author = {Kirkland, Steve and Fallat, Shaun}, biburl = {https://www.bibsonomy.org/bibtex/2dafabb241abe5197ed4e85b95c3b9efd/ytyoun}, description = {Perron components and algebraic connectivity for weighted graphs: Linear and Multilinear Algebra: Vol 44, No 2}, doi = {10.1080/03081089808818554}, interhash = {ffe0417b6f85d53f671f81c16245529b}, intrahash = {dafabb241abe5197ed4e85b95c3b9efd}, journal = {Linear and Multilinear Algebra}, keywords = {eigenvalues matrix perron-frobenius}, number = 2, pages = {131--148}, timestamp = {2017-02-01T04:18:45.000+0100}, title = {{Perron} components and algebraic connectivity for weighted graphs}, volume = 44, year = 1998 }