Tarantula graphs are determined by their Laplacian spectrum

被引:0
|
作者
Sharafdini, Reza [1 ]
Abdian, Ali Zeydi [2 ]
机构
[1] Persian Gulf Univ, Fac Intelligent Syst Engn & Data Sci, Dept Math, Bushehr 75169, Iran
[2] Lorestan Univ, Coll Sci, Dept Math Sci, Lorestan, Khoramabad, Iran
关键词
tarantula graph; Laplacian matrix; Laplacian spectrum; L-cospectral; MULTICONE GRAPHS;
D O I
10.5614/ejgta.2021.9.2.14
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is said to be determined by its Laplacian spectrum (DLS) if every graph with the same Laplacian spectrum is isomorphic to G. A graph which is a collection of hexagons (lengths of these cycles can be different) all sharing precisely one vertex is called a spinner graph. A tree with exactly one vertex of degree greater than 2 is called a starlike tree. If a spinner graph and a starlike tree are joined by merging their vertices of degree greater than 2, then the resulting graph is called a tarantula graph. It is known that spinner graphs and starlike trees are DLS. In this paper, we prove that tarantula graphs are determined by their Laplacian spectrum.
引用
收藏
页码:419 / 431
页数:13
相关论文
共 50 条
  • [1] A CLASS OF UNICYCLIC GRAPHS DETERMINED BY THEIR LAPLACIAN SPECTRUM
    Shen, Xiaoling
    Hou, Yaoping
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 375 - 386
  • [2] Two classes of graphs determined by the signless Laplacian spectrum
    Ye, Jiachang
    Liu, Muhuo
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 159 - 172
  • [3] On the Laplacian spectrum of (α, ω)-graphs
    Kelmans, A
    EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (06) : 673 - 682
  • [4] Energy of Certain Classes of Graphs Determined by Their Laplacian Degree Product Adjacency Spectrum
    Khurshid, Asim
    Salman, Muhammad
    Rehman, Masood Ur
    Rahim, Mohammad Tariq
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [5] IS DETERMINED BY ITS LAPLACIAN SPECTRUM
    Topcu, Hatice
    TRANSACTIONS ON COMBINATORICS, 2021, 10 (03) : 165 - 170
  • [6] Laplacian Controllability for Graphs with Integral Laplacian Spectrum
    Zoran Stanić
    Mediterranean Journal of Mathematics, 2021, 18
  • [7] Graphs determined by signless Laplacian spectra
    Abdian, Ali Zeydi
    Behmaram, Afshin
    Fath-Tabar, Gholam Hossein
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 45 - 50
  • [8] Peacock Graphs are Determined by Their Laplacian Spectra
    Oboudi, Mohammad Reza
    Abdian, Ali Zeydi
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (03): : 787 - 790
  • [9] MONSTER GRAPHS ARE DETERMINED BY THEIR LAPLACIAN SPECTRA
    Abdian, Ali Zeydi
    Ashrafi, Ali Reza
    Beineke, Lowell W.
    Oboudi, Mohammad Reza
    Fath-Tabar, Gholam Hossein
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2022, 63 (02): : 413 - 424
  • [10] Laplacian Controllability for Graphs with Integral Laplacian Spectrum
    Stanic, Zoran
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2021, 18 (01)