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] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [32] Some unicyclic graphs determined by the signless Laplacian permanental polynomial
    Khan, Aqib
    Panigrahi, Pratima
    Panda, Swarup Kumar
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2857 - 2878
  • [33] SOME POSETS OF UNICYCLIC GRAPHS BASED ON SIGNLESS LAPLACIAN COEFFICIENTS
    Mirzakhah, Maryam
    Kiani, Dariush
    ARS COMBINATORIA, 2017, 132 : 371 - 388
  • [34] The Signless Laplacian Spectral Radius of Unicyclic Graphs with Graph Constraints
    Feng, Lihua
    Yu, Guihai
    KYUNGPOOK MATHEMATICAL JOURNAL, 2009, 49 (01): : 123 - 131
  • [35] Spanning k-trees and distance signless Laplacian spectral radius of graphs
    Zhou, Sizhong
    Zhang, Yuli
    Liu, Hongxia
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 358 - 365
  • [36] Distance signless Laplacian spectrum of a graph
    Jia, Huicai
    Shiu, Wai Chee
    FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (04) : 653 - 672
  • [37] Distance and distance signless Laplacian spread of connected graphs
    You, Lihua
    Ren, Liyong
    Yu, Guanglong
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 140 - 147
  • [38] Distance signless Laplacian spectrum of a graph
    Huicai Jia
    Wai Chee Shiu
    Frontiers of Mathematics in China, 2022, 17 : 653 - 672
  • [39] On the sum of distance signless Laplacian eigenvalues of graphs
    Khan, Saleem
    Pirzada, S.
    Das, Kinkar Chandra
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2025,
  • [40] 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, 2020, 35 (03) : 308 - 320