具有完美匹配树的代数连通度的排序(英文)  

The Ordering of Trees With Perfect Matching by the Algebraic Connectivity

作　　者：刘颖[1] 邵嘉裕[1] 袁西英[1] 

机构地区：[1]同济大学数学系,上海200092

出　　处：《数学进展》2008年第3期269-282,共14页Advances in Mathematics（China）

基　　金：the NSFC(No.10731040).

摘　　要：Jason等确定了阶数为n的具有完美匹配树的最大的代数连通度以及相应的极图.本文确定了阶数为n的具有完美匹配树的第二大到第五大的代数连通度以及达到这些数值的图(或图类).Jason etc. determined the largest algebraic connectivity among all trees with perfect matching on n vertices together with the corresponding extremal graph. In this paper, we determine the second to the fifth largest algebraic connectivity among all trees with perfect matching on n vertices together with the corresponding graphs whose algebraic connectivity attain these values.

关 键 词：树 完美匹配 代数连通度 瓶颈矩阵 

分 类 号：O157.5[理学—数学] O223[理学—基础数学]