The multi-fan graphs are determined by their Laplacian spectra | |
Liu, Xiaogang2; Zhang, Yuanping1; Gui, Xiangquan1 | |
2008-09-28 | |
发表期刊 | DISCRETE MATHEMATICS |
ISSN | 0012-365X |
卷号 | 308期号:18页码:4267-4271 |
摘要 | A multi-fan graph is a graph of the form (P-n1 + P-n2 + . . . + P-nk) x b, where b is a universal vertex, and P-n1 + P-n2 + . . . + P-nk is the disjoint union of paths P-ni(ni >= 1) for i = 1, 2, . . . , k. In particular, if k = 1, the multi-fan graph P-n1 x b is the classical fan graph Fn1+ 1. It is proved that all the multi-fan graphs are determined by their Laplacian spectra. (c) 2007 Elsevier B.V. All rights reserved. |
关键词 | Laplacian spectrum cospectral graphs eigenvalues multi-fan graphs |
DOI | 10.1016/j.disc.2007.08.002 |
收录类别 | SCI ; SCIE |
语种 | 英语 |
WOS研究方向 | Mathematics |
WOS类目 | Mathematics |
WOS记录号 | WOS:000257536200022 |
出版者 | ELSEVIER SCIENCE BV |
EI入藏号 | 20082411311963 |
EI主题词 | Graphic methods |
EI分类号 | 921.3 Mathematical Transformations |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | https://ir.lut.edu.cn/handle/2XXMBERH/35466 |
专题 | 机电工程学院 计算机与通信学院 |
通讯作者 | Zhang, Yuanping |
作者单位 | 1.Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China 2.Lanzhou Univ Technol, Sch Sci, Lanzhou 730050, Gansu, Peoples R China |
第一作者单位 | 理学院 |
通讯作者单位 | 兰州理工大学 |
第一作者的第一单位 | 理学院 |
推荐引用方式 GB/T 7714 | Liu, Xiaogang,Zhang, Yuanping,Gui, Xiangquan. The multi-fan graphs are determined by their Laplacian spectra[J]. DISCRETE MATHEMATICS,2008,308(18):4267-4271. |
APA | Liu, Xiaogang,Zhang, Yuanping,&Gui, Xiangquan.(2008).The multi-fan graphs are determined by their Laplacian spectra.DISCRETE MATHEMATICS,308(18),4267-4271. |
MLA | Liu, Xiaogang,et al."The multi-fan graphs are determined by their Laplacian spectra".DISCRETE MATHEMATICS 308.18(2008):4267-4271. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论