| 摘要: |
| 分析双圈图的Laplacian矩阵谱和匹配数之间的关系,得到双圈图Laplacian矩阵特征值的分布情况,并利用线图理论给出两个圈均为偶圈的双圈图次大特征值的一种理论求法. |
| 关键词: 双圈图 Laplacian矩阵 特征值 匹配 |
| DOI： |
| 投稿时间：2010-02-08修订日期：2010-08-29 |
| 基金项目:山西大学商务学院科研基金项目(LX2010036)资助。 |
|
| Laplacian Matrix Spectra of Bicyclic Graphs |
|
QIAO Xiao-yun, ZHENG Xue-qian
|
| (Department of Mathematics and Physics, Bussiness College of Shanxi University, Taiyuan, Shanxi, 030031, China) |
| Abstract: |
| This paper discusses the relation between the matching number and Laplacian matrix spectra of a bicyclic graph, and the distribution of eigenvalue of Laplacian matrix of a bicyclic graph is given. Besides, with the line graph theory, we give a method to calculate the second largest eigenvalue of a bicyclic graph, of which both cycles are even. |
| Key words: bicyclic graph Laplacian matrix eigenvalue matching |
