| 新单圈图H(p,tK_(1,m))的拉普拉斯谱刻画 |
| |
| 引用本文： | 孙秋实,杨筱韵,王力工,李希赫,王朋超.新单圈图H(p,tK_(1,m))的拉普拉斯谱刻画[J].运筹学学报,2019,23(1):72-80. |
| |
| 作者姓名： | 孙秋实 杨筱韵 王力工 李希赫 王朋超 |
| |
| 作者单位： | 西北工业大学理学院应用数学系, 西安 710072 |
| |
| 基金项目： | 国家自然科学基金（No.11871398），陕西省自然科学基础研究计划（No.2018JM1032），国家级大学生创新创业训练计划（No.201610699011） |
| |
| 摘 要： | 设图H(p,tK_(1,m))是一个顶点数为p+mt的连通单圈图,它是由圈C_p的依次相邻的t(1≤t≤p)个顶点的每一个顶点分别与星K_(1,m)的中心重合而得到的单圈图.现证明单圈图H(p,pK_(1,5)),H(p,(p-1)K_(1,4))是由它们的拉普拉斯谱确定的,并证明了当p为偶数时,单圈图H(p,2K_(1,4)),H(p,(p-2)K_(1,4)),H(p,(p-3)K_(1,4))也是由它们的拉普拉斯谱确定的.
|
| 关 键 词： | 拉普拉斯矩阵 拉普拉斯谱确定 单圈图 |
| 收稿时间： | 2017-02-09 |
Laplacian spectral characterizations of new unicyclic graphs H(p,tK1,m) |
| |
| SUN Qiushi,YANG Xiaoyun,WANG Ligong,LI Xihe,WANG Pengchao.Laplacian spectral characterizations of new unicyclic graphs H(p,tK1,m)[J].OR Transactions,2019,23(1):72-80. |
| |
| Authors: | SUN Qiushi YANG Xiaoyun WANG Ligong LI Xihe WANG Pengchao |
| |
| Institution: | Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, China |
| |
| Abstract: | Let H(p,tK1,m) denote an unicyclic graph with p+mt vertices obtained from Cp by attaching the center of star K1,m to each one of t mutual adjacent vertices of the cycle Cp, respectively. In this paper, we show that the unicyclic graphs H(p,p K1,5) and H((p,(p-1)K1,4) are determined by their Laplacian spectra, and if p is an even number, then the unicyclic graphs H(p, 2K1,4), H(p,(p-2)K1,4) and H(p,(p-3)K1,4) are also determined by their Laplacian spectra. |
| |
| Keywords: | Laplacian matrix determined by Laplacian spectrum unicyclic graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
|
