The minimum algebraic connectivity of caterpillar unicyclic graphs

DOI10.13001/1081-3810.1478zbMath1252.05101OpenAlexW96561635MaRDI QIDQ3165155

Ji-Ming Guo, Wai Chee Shiu, Jian Xi Li

Publication date: 25 October 2012

Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/ELA/ela-articles/articles/vol22_pp838-848.pdf

zbMATH Keywords

characteristic polynomialalgebraic connectivitycaterpillar unicyclic graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Related Items (5)

Minimum algebraic connectivity of graphs whose complements are bicyclic with two cycles ⋮ Relationships between algebraic connectivity and vertex connectivity ⋮ Minimizing algebraic connectivity over graphs made with some given blocks ⋮ Ordering trees and graphs with few cycles by algebraic connectivity ⋮ On minimum algebraic connectivity of graphs whose complements are bicyclic

This page was built for publication: The minimum algebraic connectivity of caterpillar unicyclic graphs