期刊名称：AKCE International Journal of Graphs and Combinatorics
印刷版ISSN：0972-8600
出版年度：2017
卷号：14
期号：3
页码：233-241
DOI：10.1016/j.akcej.2017.03.005
语种：English
出版社：Elsevier
摘要：Abstract 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.
关键词：KeywordsLaplacian matrixAlgebraic connectivityComplement of trees
