The Fan Graph is Determined by its Signless Laplacian Spectrum

被引：3
|
作者：
Liu, Muhuo [1 ,2 ]
Yuan, Yuan [3 ]
Das, Kinkar Chandra [4 ]
机构：
[1] South China Agr Univ, Dept Math, 483 Wushan Rd, Guangzhou 510642, Peoples R China
[2] Shenzhen Univ, Coll Math & Stat, 3688 Nanhai Blvd, Shenzhen 518060, Peoples R China
[3] Hainan Univ, Sch Sci, 58 Renmin Ave, Haikou 570228, Hainan, Peoples R China
[4] Sungkyunkwan Univ, Dept Math, Seobu-Ro 2066, Suwon 16419, South Korea
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 2020年 / 70卷 / 01期
基金：
新加坡国家研究基金会;
关键词：
signless Laplacian spectrum; join graph; graph determined by its spectrum;
D O I：
10.21136/CMJ.2019.0159-18
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Given a graph G, if there is no nonisomorphic graph H such that G and H have the same signless Laplacian spectra, then we say that G is Q-DS. In this paper we show that every fan graph F-n is Q-DS, where F-n = K-1 proves Pn-1 and n >= 3.
引用
收藏
页码：21 / 31
页数：11
相关论文
共 50 条
  • [21] 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
  • [22] Relation between signless Laplacian energy, energy of graph and its line graph
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 91 - 107
  • [23] On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph
    Ji-Ming Guo
    Jianxi Li
    Wai Chee Shiu
    Czechoslovak Mathematical Journal, 2013, 63 : 701 - 720
  • [24] ON THE MAIN SIGNLESS LAPLACIAN EIGENVALUES OF A GRAPH
    Deng, Hanyuan
    Huang, He
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 381 - 393
  • [25] A relation between the Laplacian and signless Laplacian eigenvalues of a graph
    Saieed Akbari
    Ebrahim Ghorbani
    Jack H. Koolen
    Mohammad Reza Oboudi
    Journal of Algebraic Combinatorics, 2010, 32 : 459 - 464
  • [26] On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (03) : 701 - 720
  • [27] On the bounds for signless Laplacian energy of a graph
    Ganie, Hilal A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 228 : 3 - 13
  • [28] Bounds for the extreme eigenvalues of the laplacian and signless laplacian of a graph
    Kolotilina L.Y.
    Journal of Mathematical Sciences, 2012, 182 (6) : 803 - 813
  • [29] Bounds on the index of the signless Laplacian of a graph
    Oliveira, Carla Silva
    de Lima, Leonardo Silva
    Maia de Abreu, Nair Maria
    Hansen, Pierre
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (04) : 355 - 360
  • [30] On the Difference between Laplacian and Signless Laplacian Coefficients of a Graph and its Applications on the Fullerene Graphs
    Arabzadeh, Mahsa
    Fath-Tabar, Gholam Hossein
    Rasouli, Hamid
    Tehranian, Abolfazl
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (01): : 39 - 50
12345