首页 > 《数学年刊：B辑英文版》 > 2008年1期 > Ordering Trees with Nearly Perfect Matchings by Algebraic Connectivity

Ordering Trees with Nearly Perfect Matchings by Algebraic Connectivity

在线阅读下载PDF 导出详情

摘要让T2k+1是有将近完美的匹配的2k+1顶点上的树的集合；α(T)是树T的代数学的连接。作者决定最大在T2k+1的树的代数学的连接的12价值。明确地，10树T2，T3，，T11；树T(1)的二个班；在T2k+1的T(12)被介绍。它在这被显示出为每树T1糊那[′]，T1[″]∈T(1)；T12[′]，T12[″]∈T(12)；每i，有2≤iα(Ti)>α(Tj)>α(T12[′])=α(T12[″])。它也与T∈T2k+1为每树T被看那(T(1)∪{T2，T3，，T11}∪T(12))，α(T12[′])>α(T)。

DOI zdl1yeqp4l/575140

作者 Li ZHANG;Yue LIU

机构地区不详

出处《数学年刊：B辑英文版》 2008年1期

关键词拉普拉斯算子特征值树形代数匹配值代数连同性

分类 [理学][基础数学]

出版日期 2008年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1Jian Xi LI;Ji Ming GUO;Wai Chee SHIU. The Smallest Values of Algebraic Connectivity for Trees.基础数学,2012-10.
2FENG Xing;ZHANG Lian-zhu;ZHANG Ming-zu. Perfect matchings on a type of lattices with toroidal boundary.基础数学,2019-01.
3张福基;陈荣斯. A THEOREM CONCERNING PERFECT MATCHINGS IN HEXAGONAL SYSTEMS.基础数学,1989-01.
4Yi-Zheng FAN;Ying-Ying TAN. A Lower Bound for the Algebraic Connectivity of a Graph in Terms of the Domination Number.基础数学,2018-04.
5马军;马绍汉;岩间一雄;顾谦平. A PARALLEL ALGORITHM FOR GENERATING MULTIPLE ORDERING SPANNING TREES IN UNDIRECTED WEIGHTED GRAPHS.基础数学,1999-03.
6王道计. The Perfect Son.教育学,2011-12.
7. Perfect Match.中外政治制度,2003-06.
8. Magic Trees.教育学,2015-03.
9. Trees Maze.教育学,2006-02.
10王晶. Trees for Life.教育学,2014-12.

来源期刊

数学年刊：B辑英文版

2008年1期

Ordering Trees with Nearly Perfect Matchings by Algebraic Connectivity

来源期刊

相关推荐

同分类资源更多

相关关键词

Ordering Trees with Nearly Perfect Matchings by Algebraic Connectivity

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多