On distance signless Laplacian spectrum of the complements of unicyclic graphs and trees

被引:5
|
作者
Li, Yuanjing [1 ]
Qin, Rui [1 ]
Li, Dan [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
关键词
Unicyclic graph; Tree; D-Q-spectral radius; The least D-Q-eigenvalue; RADIUS; EIGENVALUES;
D O I
10.1016/j.laa.2021.08.027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Gbe a connected graph, we define D-Q(G) = Tr(G) + D(G) as distance signless Laplacian matrix of G, where Tr(G) and D(G) are diagonal matrix with vertex transmissions of Gand distance matrix of G, respectively. In this paper, we characterize the extremal graphs which maximize the D-Q-spectral radius among complements of unicyclic graphs and trees, respectively. And we also characterize the unique graph among complements of unicyclic graphs of diameter three which maximize the least D-Q-eigenvalues. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:235 / 253
页数:19
相关论文
共 50 条
  • [1] The least signless Laplacian eignvalue of the complements of unicyclic graphs
    Yu, Gui-Dong
    Fan, Yi-Zheng
    Ye, Miao-Lin
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 306 : 13 - 21
  • [2] Distance Laplacian Spectral Radius of the Complements of Trees and Unicyclic Graphs
    Liu, Kang
    Li, Dan
    Chen, Yuanyuan
    TAIWANESE JOURNAL OF MATHEMATICS, 2024, 28 (01): : 1 - 15
  • [3] On the spectral moments of signless Laplacian matrix of trees and unicyclic graphs
    Wu, Yaping
    Liu, Huiqing
    Fan, Qiong
    ARS COMBINATORIA, 2018, 141 : 345 - 351
  • [4] On the Distance Signless Laplacian Spectrum of Graphs
    Alhevaz, A.
    Baghipur, M.
    Hashemi, E.
    Ramane, H. S.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2603 - 2621
  • [5] A note on the distance and distance signless Laplacian spectral radius of complements of trees
    Mahato, Iswar
    Kannan, M. Rajesh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 675 : 344 - 350
  • [6] DISTANCE (SIGNLESS) LAPLACIAN SPECTRUM OF DUMBBELL GRAPHS
    Kaliyaperumal, Sakthidevi
    Desikan, Kalyani
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (04) : 207 - 216
  • [7] ON THE LAPLACIAN SPREAD OF TREES AND UNICYCLIC GRAPHS
    Liu, Muhuo
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2010, 34 : 151 - 159
  • [8] On distance signless Laplacian spectrum of graphs and spectrum of zero divisor graphs of Zn
    Pirzada, S.
    Rather, Bilal A.
    Aijaz, M.
    Chishti, T. A.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (17) : 3354 - 3369
  • [9] The least eigenvalue of the signless Laplacian of the complements of trees
    Li, Shuchao
    Wang, Shujing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2398 - 2405
  • [10] A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs
    Fenglei TIAN
    Xiaoming LI
    Jianling ROU
    JournalofMathematicalResearchwithApplications, 2014, 34 (06) : 647 - 654