Some graphs determined by their (signless) Laplacian spectra

被引:0
|
作者
Muhuo Liu
机构
[1] South China Agricultural University,Department of Applied Mathematics
[2] Nanjing Normal University,School of Mathematical Science
来源
关键词
Laplacian spectrum; signless Laplacian spectrum; complement graph; 05C50; 15A18;
D O I
暂无
中图分类号
学科分类号
摘要
Let Wn = K1 ∀ Cn−1 be the wheel graph on n vertices, and let S(n, c, k) be the graph on n vertices obtained by attaching n-2c-2k-1 pendant edges together with k hanging paths of length two at vertex υ0, where υ0 is the unique common vertex of c triangles. In this paper we show that S(n, c, k) (c ⩾ 1, k ⩾ 1) and Wn are determined by their signless Laplacian spectra, respectively. Moreover, we also prove that S(n, c, k) and its complement graph are determined by their Laplacian spectra, respectively, for c ⩾ 0 and k ⩾ 1.
引用
收藏
页码:1117 / 1134
页数:17
相关论文
共 50 条
  • [31] 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
  • [32] BELL GRAPHS ARE DETERMINED BY THEIR LAPLACIAN SPECTRA
    Abdian, Ali Zeydi
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2023, 47 (02): : 203 - 211
  • [33] 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
  • [34] The signless Laplacian spectra of the corona and edge corona of two graphs
    Wang, Shilin
    Zhou, Bo
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (02): : 197 - 204
  • [35] THE SIGNLESS LAPLACIAN SEPARATOR OF GRAPHS
    You, Zhifu
    Liu, Bolian
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 151 - 160
  • [36] SOME POSETS OF UNICYCLIC GRAPHS BASED ON SIGNLESS LAPLACIAN COEFFICIENTS
    Mirzakhah, Maryam
    Kiani, Dariush
    [J]. ARS COMBINATORIA, 2017, 132 : 371 - 388
  • [37] SOME INEQUALITIES INVOLVING THE DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
    Alhevaz, Abdollah
    Baghipur, Maryam
    Pirzada, Shariefuddin
    Shang, Yilun
    [J]. TRANSACTIONS ON COMBINATORICS, 2021, 10 (01) : 9 - 29
  • [38] Signless Laplacian spectral characterization of some disjoint union of graphs
    Rakshith, B. R.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (01): : 233 - 245
  • [39] Signless Laplacian Spectral Radius and Some Hamiltonian Properties of Graphs
    Li, Rao
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 823 - 835
  • [40] STARLIKE TREES WITH MAXIMUM DEGREE 4 ARE DETERMINED BY THEIR SIGNLESS LAPLACIAN SPECTRA
    Omidi, Gholam R.
    Vatandoost, Ebrahim
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 274 - 290