On algebraic connectivity as a function of an edge weight

DOI10.1080/0308108031000119663MaRDI QIDQ4825453zbMATH OpenOpenAlexFDO

Authors M. Neumann, S. J. Kirkland

Publication date 28 October 2004

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/0308108031000119663

zbMATH Keywords

Laplacianundirected graphAlgebraic connectivityconcavity of eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Theory of matrix inversion and generalized inverses (15A09) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• The perturbed laplacian matrix of a graph
• A Fiedler-like theory for the perturbed Laplacian.
• Perron components and algebraic connectivity for weighted graphs
• The signless Laplacian spectral radii of modified graphs
• Some new lower bounds on the algebraic connectivity of graphs
• Spectra of Laplacian matrices of weighted graphs: structural genericity properties
• The limit points of Laplacian spectra of graphs
• On algebraic connectivity and spectral integral variations of graphs
• On the bounds for the largest Laplacian eigenvalues of weighted graphs
• Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs

Cites work

• Abschätzungen für die Eigenwerte positiver linearer Operatoren
• Differential equations, difference equations and matrix theory
• Inclusion domains for the eigenvalues of stochastic matrices
• Laplacian matrices of graphs: A survey
• Non-negative matrices and Markov chains.
• On the first and second order derivatives of the Perron vector

Cited in

(12)

• Algebraic connectivity for vertex-deleted subgraphs, and a notion of vertex centrality
• Normalized algebraic connectivity of graphs
• On algebraic connectivity augmentation
• ON THE ALGEBRAIC EMBEDDABILITY IN THE CLASS OF FUNCTIONS POSSESSING CONNECTED GRAPHS
• On graphs with algebraic connectivity equal to minimum edge density
• The perturbed laplacian matrix of a graph
• An explicit formula for differences between Laplacian-eigenvector components using coalesced graphs
• On algebraic connectivity and spectral integral variations of graphs
• Effects on the algebraic connectivity of weighted graphs under edge rotations
• A Fiedler-like theory for the perturbed Laplacian.
• Entries of the group inverse of the Laplacian matrix for generalized Johnson graphs
• scientific article; zbMATH DE number 6000778 (Why is no real title available?)

This page was built for publication: On algebraic connectivity as a function of an edge weight

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4825453)