节点文献
具有完美匹配树的代数连通度的排序(英文)
The Ordering of Trees With Perfect Matching by the Algebraic Connectivity
【摘要】 Jason等确定了阶数为n的具有完美匹配树的最大的代数连通度以及相应的极图.本文确定了阶数为n的具有完美匹配树的第二大到第五大的代数连通度以及达到这些数值的图(或图类).
【Abstract】 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.
【关键词】 树;
完美匹配;
代数连通度;
瓶颈矩阵;
【Key words】 tree; perfect matching; algebraic connectivity; bottleneck matrix;
【Key words】 tree; perfect matching; algebraic connectivity; bottleneck matrix;
【基金】 the NSFC(No.10731040).
- 【文献出处】 数学进展 ,Advances in Mathematics , 编辑部邮箱 ,2008年03期
- 【分类号】O157.5
- 【被引频次】4
- 【下载频次】103