On algebraic connectivity augmentation

DOI10.1016/j.laa.2010.06.044zbMath1222.05161OpenAlexW2056881448MaRDI QIDQ550607

Carla Silva Oliveira, Claudia Marcela Justel, Stephen J. Kirkland

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.06.044

zbMATH Keywords

graphLaplacian matrixalgebraic connectivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Old and new results on algebraic connectivity of graphs
• A note on limit points for algebraic connectivity
• The limit points of Laplacian spectra of graphs
• Maximum algebraic connectivity augmentation is NP-hard
• Matrix Analysis
• On algebraic connectivity as a function of an edge weight
• On graphs with equal algebraic and vertex connectivity

This page was built for publication: On algebraic connectivity augmentation