| 双圈图的Laplacian Spread(英文) |
| |
| 引用本文： | 刘颖,王立庆.双圈图的Laplacian Spread(英文)[J].数学进展,2011(6). |
| |
| 作者姓名： | 刘颖 王立庆 |
| |
| 作者单位： | 上海立信会计学院数学与信息学院; |
| |
| 基金项目： | Supported by the Natural Science Foundation of Shanghai(No11ZR1425100); the Innovation Program of Shanghai Municipal Education Commission(No11YZ241); Mathematics and Applied Mathematics by Special Fund of Shanghai(No1130IA15) |
| |
| 摘 要： | Laplacian spread的概念在刻画图的整体性质方面非常重要.近年来,Fan等分别刻画了树中具有极大和极小Laplacian spread的图.另外Bao等确定了在所有单圈图中具有极大Laplacian spread的图.边数减去顶点数目为1的连通图称为双圈图.令B_n是所有有n个顶点构成的双圈图集合.对n≥11,本文确定了B_n中所有具有极大Laplacian spread的那些图.
|
| 关 键 词： | 双圈图 Laplacian spread Laplacian特征值 |
The Laplacian Spread of Bicyclic Graphs |
| |
| LIU Ying,WANG Liqing.The Laplacian Spread of Bicyclic Graphs[J].Advances in Mathematics,2011(6). |
| |
| Authors: | LIU Ying WANG Liqing |
| |
| Institution: | LIU Ying~*,WANG Liqing (School of Mathematics and Information,Shanghai Lixin University of Commerce,Shanghai,201620,P.R.China) |
| |
| Abstract: | The notion of Laplacian spread is very important in characterizing the global structural property of graphs.Recently,Fan et al.showed that K_(1,n-1) and P_n are the only trees with the maximal and the minimal Laplacian spread among all trees with n vertices, respectively.Furthermore,Bao et al.determined the graph with the maximal Laplacian spread among all unicyclic graphs.Connected graphs in which the number of edges equals the number of vertices plus one are called bicyclic graphs.Let B_n be the set of al... |
| |
| Keywords: | bicyclic graph Laplacian spread Laplacian eigenvalue |
| 本文献已被 CNKI 等数据库收录！ |
