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
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2021年 / 631卷
关键词：
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 条
  • [21] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [22] On the signless Laplacian index of unicyclic graphs with fixed diameter
    He, Shushan
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (01) : 252 - 261
  • [23] The distance eigenvalues of the complements of unicyclic graphs
    Qin, Rui
    Li, Dan
    Chen, Yuanyuan
    Meng, Jixiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 598 (49-67) : 49 - 67
  • [24] Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
    Li, Shuchao
    Zhang, Li
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (02): : 145 - 158
  • [25] On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    DISCRETE APPLIED MATHEMATICS, 2018, 243 : 172 - 185
  • [26] On (distance) signless Laplacian spectra of graphs
    B. R. Rakshith
    Kinkar Chandra Das
    M. A. Sriraj
    Journal of Applied Mathematics and Computing, 2021, 67 : 23 - 40
  • [27] ON THE LAPLACIAN SPREAD OF TREES AND UNICYCLIC GRAPHS
    Liu, Muhuo
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2010, 34 : 151 - 159
  • [28] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    Frontiers of Mathematics in China, 2019, 14 : 693 - 713
  • [29] The second least eigenvalue of the signless Laplacian of the complements of trees
    Ajmal, Muhammad
    Rehman, Masood Ur
    Kamran, Tayyab
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 265 - 275
  • [30] On (distance) signless Laplacian spectra of graphs
    Rakshith, B. R.
    Das, Kinkar Chandra
    Sriraj, M. A.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 23 - 40
12345