Cookies on this website
We use cookies to ensure that we give you the best experience on our website. If you click 'Continue' we'll assume that you are happy to receive all cookies and you won't see this message again. Click 'Find out more' for information on how to change your cookie settings.

© 2017 Elsevier Ltd For a graph Γ the algebraic connectivity denoted by a(Γ), is the second smallest eigenvalue of the Laplacian matrix of Γ. In Jiang et al. (2015), proved a unique graph with first minimum algebraic connectivity among the graphs which belong to a class of graphs whose complements are trees. In this paper, we characterize the unique graph with second minimum algebraic connectivity in the same aforesaid class of graphs.

Original publication

DOI

10.1016/j.akcej.2017.03.005

Type

Journal article

Journal

AKCE International Journal of Graphs and Combinatorics

Publication Date

01/12/2017

Volume

14

Pages

233 - 241