The algebraic connectivity of lollipop graphs

Let Cn,g be the lollipop graph obtained by appending a g-cycle Cg to a pendant vertex of a path on n-g vertices. In 2002, Fallat, Kirkland and Pati proved that for and g⩾4, α(Cn,g)>α(Cn,g-1). In this paper, we prove that for g⩾4, α(Cn,g)>α(Cn,g-1) for all n, where α(Cn,g) is the algebraic connectivity of Cn,g.