推荐文档列表

具有完美匹配树的代数连通度的排序

时间:2021-12-13 09:13:21 数理化学论文 我要投稿

具有完美匹配树的代数连通度的排序

Jason等确定了阶数为n的具有完美匹配树的最大的代数连通度以及相应的极图.本文确定了阶数为n的具有完美匹配树的第二大到第五大的代数连通度以及达到这些数值的图(或图类).

作 者: 刘颖 邵嘉裕 袁西英 LIU Ying SHAO Jiayu YUAN Xiying   作者单位: 同济大学数学系,上海,200092  刊 名: 数学进展  ISTIC PKU 英文刊名: ADVANCES IN MATHEMATICS(CHINA)  年,卷(期): 2008 37(3)  分类号: O157.5  关键词: 树   完美匹配   代数连通度   瓶颈矩阵   tree   perfect matching   algebraic connectivity   bottleneck matrix