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 条
  • [41] The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (04) : 811 - 822
  • [42] The Sanskruti index of trees and unicyclic graphs
    Deng, Fei
    Jiang, Huiqin
    Liu, Jia-Bao
    Poklukar, Darja Rupnik
    Shao, Zehui
    Wu, Pu
    Zerovnik, Janez
    OPEN CHEMISTRY, 2019, 17 (01): : 448 - 455
  • [43] On the signless Laplacian index and radius of graphs
    Liu, Huiqing
    Lu, Mei
    Zhang, Shunzhe
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 519 : 327 - 342
  • [44] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
    Liu, Muhuo
    Liu, Bolian
    Wei, Fuyi
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124
  • [45] On Randic Indices of Trees, Unicyclic Graphs, and Bicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2011, 111 (12) : 2760 - 2770
  • [46] The Randic Indices of Trees, Unicyclic Graphs and Bicyclic Graphs
    Li, Jianxi
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2016, 127 : 409 - 419
  • [47] On distance signless Laplacian spectral radius of power graphs of cyclic and dihedral groups
    Ul Shaban, Rezwan
    Rather, Bilal A.
    Pirzada, S.
    Somasundaram, A.
    ANNALES MATHEMATICAE ET INFORMATICAE, 2022, 55 : 172 - 183
  • [48] ON THE SUM OF SIGNLESS LAPLACIAN SPECTRA OF GRAPHS
    Pirzada, S.
    Ganie, H. A.
    Alghamdi, A. M.
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2019, 11 (02) : 407 - 417
  • [49] THE LEAST EIGENVALUE OF GRAPHS WHOSE COMPLEMENTS ARE UNICYCLIC
    Wang, Yi
    Fan, Yi-Zheng
    Li, Xiao-Xin
    Zhang, Fei-Fei
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (02) : 249 - 260
  • [50] The distance spectrum of the complements of graphs with two pendent vertices
    Chen, Xu
    Wang, Guoping
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (04) : 1069 - 1080