Which wheel graphs are determined by their Laplacian spectra?

被引：22

作者：

Zhang, Yuanping ^{[1
]}

Liu, Xiaogang ^{[2
]}

Yong, Xuerong ^{[3
]}

机构：

[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China

[2] Hong Kong Univ Sci & Technol, Dept Math, Kowloon, Hong Kong, Peoples R China

[3] Univ Puerto Rico, Dept Math, Mayaguez, PR 00681 USA

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2009年 / 58卷 / 10期

关键词：

Laplacian spectrum; Cospectral graphs; Eigenvalues; Wheel graph; TREES;

D O I：

10.1016/j.camwa.2009.07.028

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The wheel graph, denoted by W(n+1), is the graph obtained from the circuit C(n) with n vertices by adding a new vertex and joining it to every vertex of C(n). In this paper, the wheel graph W(n+1). except for W(7), is proved to be determined by its Laplacian spectrum, and a graph cospectral with the wheel graph W(7) is given. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：1887 / 1890

页数：4

共 50 条

[41] Some graphs determined by their spectra
Zhang, Xiaoling
Zhang, Heping
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (09) : 1443 - 1454
[42] Kite graphs determined by their spectra
Das, Kinkar Ch.
Liu, Muhuo
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 297 : 74 - 78
[43] Some graphs determined by their Aα-spectra
Chen, Yuanyuan
Li, Dan
Lin, Huiqiu
Meng, Jixiang
[J]. DISCRETE APPLIED MATHEMATICS, 2024, 348 : 46 - 55
[44] The line graphs of lollipop graphs are determined by their spectra
Wang, Jianfeng
Shi, Shuning
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2630 - 2637
[45] Which multicone graphs (K)over-barndelKm are determined by their signless Laplacian spectrum? (The proof of a conjecture)
Abdian, Ali Zeydi
Pouyandeh, Sara
Askari, Bahman
[J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (01): : 91 - 99
[46] Two classes of graphs determined by the signless Laplacian spectrum
[J]. Liu, Muhuo (liumuhuo@163.com), 2025, 708 : 159 - 172
[47] The Net Laplacian Spectra of Signed Complete Graphs
Ou, Li
Hou, Yaoping
Xiong, Zhuang
[J]. CONTEMPORARY MATHEMATICS, 2021, 2 (04): : 409 - 417
[48] Distance Laplacian spectra of joined union of graphs
Paul, Somnath
[J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (02)
[49] Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
Abreu, Nair
Cardoso, Domingos M.
Carvalho, Paula
Vinagre, Cybele T. M.
[J]. DISCRETE MATHEMATICS, 2017, 340 (01) : 3235 - 3244
[50] Distance between the spectra of graphs with respect to normalized Laplacian spectra
Afkhami, Mojgan
Hassankhani, Mehdi
Khashyarmanesh, Kazem
[J]. GEORGIAN MATHEMATICAL JOURNAL, 2019, 26 (02) : 227 - 234

← 1 2 3 4 5 →