On Vertex Connectivity and Absolute Algebraic Connectivity for Graphs

DOI10.1080/03081080290025453zbMath1003.05071OpenAlexW2078591241MaRDI QIDQ3147574

Stephen J. Kirkland, Sukanta Pati

Publication date: 14 January 2003

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

Full work available at URL: http://taylorandfrancis.metapress.com/openurl.asp?genre=article&issn=0308-1087&volume=50&issue=3&spage=253

zbMATH Keywords

weighted graphvertex connectivityweighted Laplacian matrixabsolute algebraic connectivity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (2)

Old and new results on algebraic connectivity of graphs ⋮ Absolute algebraic connectivity of double brooms and trees

Cites Work

• Laplacian matrices of graphs: A survey
• Absolute algebraic connectivity of trees
• On graphs with equal algebraic and vertex connectivity

This page was built for publication: On Vertex Connectivity and Absolute Algebraic Connectivity for Graphs