On algebraic connectivity as a function of an edge weight

DOI10.1080/0308108031000119663zbMath1054.05068OpenAlexW1989964473MaRDI QIDQ4825453

Michael Neumann, Stephen 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

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

Related Items (3)

Entries of the group inverse of the Laplacian matrix for generalized Johnson graphs ⋮ On algebraic connectivity augmentation ⋮ An explicit formula for differences between Laplacian-eigenvector components using coalesced graphs

Cites Work

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

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