On the multiplicity of distance signless Laplacian eigenvalues of graphs

被引：2
|
作者：
Xue, Jie [1 ]
Liu, Shuting [1 ]
Shu, Jinlong [1 ]
机构：
[1] East China Normal Univ, Dept Comp Sci & Technol, Shanghai, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Multiplicity; cospectrality; distance signless Laplacian matrix; CONJECTURES; PROOF;
D O I：
10.1080/03081087.2019.1578726
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we characterize all connected graphs, which have a distance signless Laplacian eigenvalue with multiplicity at least n-2. As an application, we show that all these graphs, except K-2 boolean OR 3K(1) and K-1 boolean OR (K-3 + K-1), are determined by their distance signless Laplacian spectra. Moreover, we also determine all graphs with the third largest distance signless Laplacian eigenvalue equals n-2.
引用
收藏
页码：2276 / 2288
页数：13
相关论文
共 50 条
  • [41] Notes on the sum of powers of the signless Laplacian eigenvalues of graphs
    You, Lihua
    Yang, Jieshan
    [J]. ARS COMBINATORIA, 2014, 117 : 85 - 94
  • [42] Edge perturbation on graphs with clusters: Adjacency, Laplacian and signless Laplacian eigenvalues
    Cardoso, Domingos M.
    Rojo, Oscar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 512 : 113 - 128
  • [43] Distance signless Laplacian eigenvalues, diameter, and clique number
    Khan, Saleem
    Pirzada, Shariefuddin
    [J]. DISCRETE MATHEMATICS LETTERS, 2022, 10 : 28 - 31
  • [44] DISTANCE (SIGNLESS) LAPLACIAN SPECTRUM OF DUMBBELL GRAPHS
    Kaliyaperumal, Sakthidevi
    Desikan, Kalyani
    [J]. TRANSACTIONS ON COMBINATORICS, 2023, 12 (04) : 207 - 216
  • [45] On the distance signless Laplacian Estrada index of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ramane, Harishchandra
    Li, Xueliang
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (04)
  • [46] On graphs with minimal distance signless Laplacian energy
    Pirzada, S.
    Rather, Bilal A.
    Ul Shaban, Rezwan
    Merajuddin
    [J]. ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2021, 13 (02) : 450 - 467
  • [47] On distance signless Laplacian spectrum and energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Hashemi, Ebrahim
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (02) : 326 - 340
  • [48] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
  • [49] Proof for four conjectures about the distance Laplacian and distance signless Laplacian eigenvalues of a graph
    Tian, Fenglei
    Wong, Dein
    Rou, Jianling
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 10 - 20
  • [50] On the Distance and Distance Signless Laplacian Spectral Radii of Tricyclic Graphs
    Zhongxun Zhu
    Xin Zou
    Yunchao Hong
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2587 - 2604
12345