| 几类多圈图的拉普拉斯谱刻画 |
| |
| 引用本文： | 翟若男,王力工,董占鹏,王展青,梅若星.几类多圈图的拉普拉斯谱刻画[J].运筹学学报,2016,20(2):59-68. |
| |
| 作者姓名： | 翟若男 王力工 董占鹏 王展青 梅若星 |
| |
| 作者单位： | 1. 西北工业大学理学院应用数学系, 西安 710072 |
| |
| 基金项目： | 国家自然科学基金(No. 11171273), 国家级大学生创新创业训练计划(No. 201410699079) |
| |
| 摘 要： | 设图G是一个简单连通图. 如果任何一个与图G同拉普拉斯谱的图都与图G同构，则称图G是由其拉普拉斯谱确定的. 定义了双圈图\theta_{n}(p_1,p_2,\cdots,p_t) 和m 圈图H_n(m\cdot C_3;p_1,p_2,\cdots,p_t). 证明了双圈图\theta_{n}(p)和\theta_{n}(p,q)，三圈图H_n(3\cdot C_3;p)和H_n(3\cdot C_3;p,q)分别是由它们的拉普拉斯谱确定的.
|
| 关 键 词： | 拉普拉斯谱 度序列 双圈图 三圈图 |
| 收稿时间： | 2015-08-06 |
Laplacian spectral characterizations of some classes of multi-cyclic graphs |
| |
| ZHAI Ruonan,WANG Ligong,DONG Zhanpeng,WANG Zhanqing,MEI Ruoxing.Laplacian spectral characterizations of some classes of multi-cyclic graphs[J].OR Transactions,2016,20(2):59-68. |
| |
| Authors: | ZHAI Ruonan WANG Ligong DONG Zhanpeng WANG Zhanqing MEI Ruoxing |
| |
| Affiliation: | 1. Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, China |
| |
| Abstract: | Let G be a simple connected graph. A graph G is called to be determined by its Laplacian spectrum if any graph having the same Laplacian spectrum as G is isomorphic to G. In this paper, a bicyclic graph \theta_{n}(p_1,p_2,\cdots,p_t) and a m-cyclic graph H_n(m\cdot C_3;p_1,p_2,\cdots,p_t) are defined. It is proved that bicyclic graphs \theta_{n}(p), \theta_{n}(p,q), and tricyclic graphs H_n(3\cdot C_3;p), H_n(3\cdot C_3;p,q) are determined by their Laplacian spectra. |
| |
| Keywords: | Laplacian spectrum degree sequence bicyclic graph tricyclic graph graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
|
