Abstract
A caterpillar unicyclic graph is a unicyclic graph in which the removal of all pendant vertices makes it a cycle. In this paper, the unique caterpillar unicyclic graph with minimum algebraic connectivity among all caterpillar unicyclic graphs is determined.
Original language | English |
---|---|
Pages (from-to) | 838-848 |
Number of pages | 11 |
Journal | Electronic Journal of Linear Algebra |
Volume | 22 |
DOIs | |
Publication status | Published - Aug 2011 |
Scopus Subject Areas
- Algebra and Number Theory
User-Defined Keywords
- Algebraic connectivity
- Caterpillar unicyclic graph
- Characteristic polynomial