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 条
  • [31] On Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
    Ramane, Harishchandra
    Gudodagi, Gouramma
    Manjalapur, Vinayak V.
    Alhevaz, Abdollah
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (02): : 105 - 125
  • [32] Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs
    Li, Dan
    Wang, Guoping
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 : 218 - 225
  • [33] Maximum Laplacian energy of unicyclic graphs
    Das, Kinkar Ch.
    Fritscher, Eliseu
    Pinheiro, Lucelia Kowalski
    Trevisan, Vilmar
    DISCRETE APPLIED MATHEMATICS, 2017, 218 : 71 - 81
  • [34] ON SIGNLESS LAPLACIAN SPECTRUM OF THE ZERO DIVISOR GRAPHS OF THE RING Zn
    Pirzada, S.
    Rather, Bilal A.
    Ul Shaban, Rezwan
    Merajuddin
    KOREAN JOURNAL OF MATHEMATICS, 2021, 29 (01): : 13 - 24
  • [35] THE (SIGNLESS) LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC AND BICYCLIC GRAPHS WITH n VERTICES AND k PENDANT VERTICES
    Liu, Muhuo
    Tan, Xuezhong
    Liu, Bolian
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 849 - 867
  • [36] The Signless Dirichlet Spectral Radius of Unicyclic Graphs
    Guangjun ZHANG
    Weixia LI
    Journal of Mathematical Research with Applications, 2017, 37 (03) : 262 - 266
  • [37] ON THE MODIFIED RANDIC INDEX OF TREES, UNICYCLIC GRAPHS AND BICYCLIC GRAPHS
    Li, Jianping
    Zhou, Bo
    MISKOLC MATHEMATICAL NOTES, 2012, 13 (02) : 415 - 427
  • [38] On the distance signless Laplacian of a graph
    Aouchiche, Mustapha
    Hansen, Pierre
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (06) : 1113 - 1123
  • [39] On the Laplacian coefficients of unicyclic graphs
    Stevanovic, Dragan
    Ilic, Aleksandar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2290 - 2300
  • [40] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1117 - 1134