Relationships between algebraic connectivity and vertex connectivity

DOI10.1007/s40314-022-01786-6zbMath1499.05357OpenAlexW4221074925MaRDI QIDQ2125891

Renata R. Del-Vecchio, Joice S. do Nascimento, Clarianne Luciola de A. V. M. Lucas, Maria Aguieiras A. de Freitas

Publication date: 14 April 2022

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40314-022-01786-6

zbMATH Keywords

algebraic connectivityvertex connectivityLaplacian integral graphsnon-Laplacian integral graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues
• Connectivity of Cartesian product graphs
• Connectivity of Cartesian products of graphs
• Complement reducible graphs
• Laplacian graph eigenvectors
• Integer Laplacian eigenvalues of chordal graphs
• The minimum algebraic connectivity of caterpillar unicyclic graphs
• On the Laplacian spectra of graphs with pockets
• Rank one perturbation and its application to the laplacian spectrum of a graph^∗
• On trees with maximum algebraic connectivity
• On graphs with equal algebraic and vertex connectivity

This page was built for publication: Relationships between algebraic connectivity and vertex connectivity