| 双圈图的代数连通度排序 |
| |
| 引用本文： | 刘颖,刘念祖.双圈图的代数连通度排序[J].黑龙江大学自然科学学报,2009,26(6). |
| |
| 作者姓名： | 刘颖 刘念祖 |
| |
| 作者单位： | 上海立信会计学院 数学与信息学院,上海,201620 |
| |
| 基金项目： | the National Natural Science Foundation of China，the Science Foundation of Shanghai Education Committee，the Financial Grant of Shanghai Department of Finance |
| |
| 摘 要： | Abreu指出"用代数连通度对树进行全排序仍然是个公开的问题".同时,郭继明对树和连通图用代数连通度进行了排序.受到上述研究成果的启发,按照代数连通度从大到小的顺序确定双圈图的前五大值,以及达到这些值的图.
|
| 关 键 词： | Laplacian矩阵 代数连通度 双圈图 特征多项式 |
The ordering of bicyclic graphs by algebraic connectivity |
| |
| LIU Ying,LIU Nian-zu.The ordering of bicyclic graphs by algebraic connectivity[J].Journal of Natural Science of Heilongjiang University,2009,26(6). |
| |
| Authors: | LIU Ying LIU Nian-zu |
| |
| Institution: | LIU Ying,LIU Nian-zu (College of Mathematics and Information,Shanghai Lixin University of Commerce,Shanghai 201620,China) |
| |
| Abstract: | Abreu pointed out "finding a total ordering of trees by α(G) is a still open problem".Guo has ordered the trees and connected graphs by algebraic connectivity. Motivated by the above these ways and recent study on algebraic connectivity, the first fifth largest algebraic connectivity among all bicyclic graphs with n( n≥22) vertices together with the corresponding graphs whose algebraic connectivity attain five values are determined. |
| |
| Keywords: | Laplacian matrix algebraic connectivity bicyclic graph characteristic polynomial |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
