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 条
  • [1] Graphs determined by signless Laplacian spectra
    Abdian, Ali Zeydi
    Behmaram, Afshin
    Fath-Tabar, Gholam Hossein
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 45 - 50
  • [2] Peacock Graphs are Determined by Their Laplacian Spectra
    Oboudi, Mohammad Reza
    Abdian, Ali Zeydi
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (03): : 787 - 790
  • [3] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
    Liu, Muhuo
    Liu, Bolian
    Wei, Fuyi
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124
  • [4] BELL GRAPHS ARE DETERMINED BY THEIR LAPLACIAN SPECTRA
    Abdian, Ali Zeydi
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2023, 47 (02): : 203 - 211
  • [5] Peacock Graphs are Determined by Their Laplacian Spectra
    Mohammad Reza Oboudi
    Ali Zeydi Abdian
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 787 - 790
  • [6] Some graphs determined by their (signless) Laplacian spectra
    Muhuo Liu
    [J]. Czechoslovak Mathematical Journal, 2012, 62 : 1117 - 1134
  • [7] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    Shan, Haiying
    Das, Kinkar Ch.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 154 - 165
  • [8] A family of graphs that are determined by their normalized Laplacian spectra
    Berman, Abraham
    Chen, Dong-Mei
    Chen, Zhi-Bing
    Lang, Wen-Zhe
    Zhang, Xiao-Dong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 66 - 76
  • [9] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1117 - 1134
  • [10] The multi-fan graphs are determined by their Laplacian spectra
    Liu, Xiaogang
    Zhang, Yuanping
    Gui, Xiangquan
    [J]. DISCRETE MATHEMATICS, 2008, 308 (18) : 4267 - 4271
12345