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] On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
    Chen, Xiao-dan
    Hao, Guo-liang
    Jin, De-quan
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2020, 35 (03) : 308 - 320
  • [42] Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
    Zhang, Jie
    Zhang, Xiao-Dong
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (10): : 1981 - 2008
  • [43] On the distance signless Laplacian Estrada index of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ramane, Harishchandra
    Li, Xueliang
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (04)
  • [44] On graphs with minimal distance signless Laplacian energy
    Pirzada, S.
    Rather, Bilal A.
    Ul Shaban, Rezwan
    Merajuddin
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2021, 13 (02) : 450 - 467
  • [45] On the multiplicity of distance signless Laplacian eigenvalues of graphs
    Xue, Jie
    Liu, Shuting
    Shu, Jinlong
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11): : 2276 - 2288
  • [46] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
  • [47] ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH FIXED MATCHING NUMBER
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2015, 97 (111): : 187 - 197
  • [48] On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
    Xiao-dan Chen
    Guo-liang Hao
    De-quan Jin
    Applied Mathematics-A Journal of Chinese Universities, 2020, 35 : 308 - 320
  • [49] Unicyclic Graphs with a Perfect Matching Having Signless Laplacian Eigenvalue Two
    Jianxi LI
    Wai Chee SHIU
    Journal of Mathematical Research with Applications, 2017, 37 (04) : 379 - 390
  • [50] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):