Graphs and Combinatorics

, Volume 27, Issue 2, pp 215–229

Algebraic Connectivity of Connected Graphs with Fixed Number of Pendant Vertices

  • Arbind Kumar Lal
  • Kamal Lochan Patra
  • Binod Kumar Sahoo
Original Paper

DOI: 10.1007/s00373-010-0975-0

Cite this article as:
Lal, A.K., Patra, K.L. & Sahoo, B.K. Graphs and Combinatorics (2011) 27: 215. doi:10.1007/s00373-010-0975-0


In this paper, we consider the following problem. Over the class of all simple connected graphs of order n with k pendant vertices (n, k being fixed), which graph maximizes (respectively, minimizes) the algebraic connectivity? We also discuss the algebraic connectivity of unicyclic graphs.


Laplacian matrix Algebraic connectivity Characteristic set Perron component Pendant vertex 

Mathematics Subject Classification (2000)


Copyright information

© Springer 2010

Authors and Affiliations

  • Arbind Kumar Lal
    • 1
  • Kamal Lochan Patra
    • 2
  • Binod Kumar Sahoo
    • 2
  1. 1.Department of Mathematics and StatisticsIndian Institute of Technology KanpurKanpurIndia
  2. 2.School of Mathematical SciencesNational Institute of Science Education and ResearchBhubaneswarIndia

Personalised recommendations