Algebraic connectivity for vertex-deleted subgraphs, and a notion of vertex centrality

DOI10.1016/j.disc.2009.10.011zbMath1216.05067OpenAlexW2023302035MaRDI QIDQ965973

Stephen J. Kirkland

Publication date: 27 April 2010

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

Full work available at URL: http://eprints.maynoothuniversity.ie/1894/1/Hamiltonvertex_deleted_final.pdf

zbMATH Keywords

algebraic connectivityvertex-deleted subgraphvertex centrality

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (1)

On the spectra of token graphs of cycles and other graphs

Cites Work

• Old and new results on algebraic connectivity of graphs
• Matrix Analysis
• A bound on the algebraic connectivity of a graph in terms of the number of cutpoints
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Algebraic connectivity for vertex-deleted subgraphs, and a notion of vertex centrality