Author(s): LIU Ying, LIU Nianzu
Pages: 705-710
Year: 2009 Issue:  6
Journal: Journal of Natural Science of Heilongjiang University
Keyword:  Laplacian matrix; algebraic connectivity; bicyclic graph; characteristic polynomial;
Abstract: Abreu指出"用代数连通度对树进行全排序仍然是个公开的问题".同时,郭继明对树和连通图用代数连通度进行了排序.受到上述研究成果的启发,按照代数连通度从大到小的顺序确定双圈图的前五大值,以及达到这些值的图.