Perron components and algebraic connectivity for weighted graphs
From MaRDI portal
Publication:4253151
DOI10.1080/03081089808818554zbMATH Open0926.05026OpenAlexW2082897231MaRDI QIDQ4253151FDOQ4253151
Authors: Shaun M. Fallat, S. J. Kirkland 
Publication date: 9 August 1999
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081089808818554
Recommendations
Cites Work
- Matrix Analysis
- Laplacian matrices of graphs: A survey
- Non-negative matrices and Markov chains.
- Eigenvalues, diameter, and mean distance in graphs
- Inequalities and equalities associated with the Campbell-Youla generalized inverse of the indefinite admittance matrix of resistive networks
- A spectral algorithm for envelope reduction of sparse matrices
- Characteristic vertices of weighted trees via perron values
- Algebraic connectivity of weighted trees under perturbation
- Ordering trees by algebraic connectivity
- Constructions for type I trees with nonisomorphic Perron branches
Cited In (28)
- On the Perron roots of principal submatrices of co-order one of irreducible nonnegative matrices
- On algebraic connectivity as a function of an edge weight
- On edge singularity and eigenvectors of mixed graphs
- On the Fiedler vectors of graphs that arise from trees by Schur complementation of the Laplacian
- Fiedler vector analysis for particular cases of connected graphs
- The effect on the algebraic connectivity of a tree by grafting or collapsing of edges
- Algebraic connectivity of k-connected graphs
- On graphs with algebraic connectivity equal to minimum edge density
- The perturbed laplacian matrix of a graph
- On algebraic connectivity and spectral integral variations of graphs
- On singularity and properties of eigenvectors of complex Laplacian matrix of multidigraphs
- Maximizing the distance between center, centroid and characteristic set of a tree
- Principal submatrices of co-order one with the biggest Perron root
- Algebraic connectivity of connected graphs with fixed number of pendant vertices
- Effects on the algebraic connectivity of weighted graphs under edge rotations
- Extreme values of the Fiedler vector on trees
- On operations in which graphs are appended to trees
- Perron value and moment of rooted trees
- Minimizing algebraic connectivity over graphs made with some given blocks
- Algebraic connectivity of weighed graphs under shifting components
- Strictly monotone sequences of lower and upper bounds on Perron values and their combinatorial applications
- On algebraic connectivity of graphs with at most two points of articulation in each block
- Ordering trees and graphs with few cycles by algebraic connectivity
- A Fiedler-like theory for the perturbed Laplacian
- Algebraic connectivity and the characteristic set of a graph
- A note on limit points for algebraic connectivity
- On eigenvectors of mixed graphs with exactly one nonsingular cycle
- A bound on the algebraic connectivity of a graph in terms of the number of cutpoints
This page was built for publication: Perron components and algebraic connectivity for weighted graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4253151)
