| 双圈图的Laplacian谱展 |
| |
| 引用本文： | 林西芹.双圈图的Laplacian谱展[J].烟台大学学报(自然科学与工程版),2011,24(1). |
| |
| 作者姓名： | 林西芹 |
| |
| 作者单位： | 山东工商学院数学学院,山东,烟台,264005 |
| |
| 基金项目： | 国家自然科学基金资助项目(10871205); 山东省自然科学基金资助项目(Y2008A04) |
| |
| 摘 要： | 设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图.
|
| 关 键 词： | 双圈图 Laplacian特征值 Laplacian谱展 |
The Laplacian Spread of Bicyclic Graphs |
| |
| LIN Xi-qin.The Laplacian Spread of Bicyclic Graphs[J].Journal of Yantai University(Natural Science and Engineering edirion),2011,24(1). |
| |
| Authors: | LIN Xi-qin |
| |
| Institution: | LIN Xi-qin(School of Mathematic,Shandong Institute of Business and Technology,Yantai 264005,China) |
| |
| Abstract: | Let G be a simple connected graph.The matrix L(G)=D(G)-A(G) is called the Laplacian matrix of G,where D(G) is the degree diagonal matrix while A(G) is the adjacency matrix of G.The Laplacian spread of a connected graph G is the difference between the largest and second smallest eigenvalue of L(G).A connected graph is bicyclic if its size equals to its order plus one.The Laplacian spread of bicyclic graphs is studied and the extremal graphs with the maximal Laplacian spread are determined. |
| |
| Keywords: | bicyclic graphs Laplacian eigenvalues Laplacian spread |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
