Augmenting the algebraic connectivity for certain families of graphs

DOI10.1016/j.dam.2018.03.069zbMath1401.05165MaRDI QIDQ1634763

Carlos Rocha, Emanuelle Chaves, Anderson Chaves, Geraldo Avelino, Claudia Marcela Justel

Publication date: 18 December 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.03.069

zbMATH Keywords

Laplacian matrix; algebraic connectivity; graph spectra; approximated algorithm

Mathematics Subject Classification ID

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

05C75: Structural characterization of families of graphs

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

05C40: Connectivity

Uses Software

• Matlab
• nauty
• NetworkX