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 条
  • [21] On the eccentric distance sum of trees and unicyclic graphs
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 375 (01) : 99 - 107
  • [22] 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
  • [23] 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
  • [24] 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
  • [25] The complements of path and cycle are determined by their distance (signless) Laplacian spectra
    Xue, Jie
    Liu, Shuting
    Shu, Jinlong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 328 : 137 - 143
  • [26] A CLASS OF UNICYCLIC GRAPHS DETERMINED BY THEIR LAPLACIAN SPECTRUM
    Shen, Xiaoling
    Hou, Yaoping
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 375 - 386
  • [27] The Signless Laplacian Coefficients and the Incidence Energy of Unicyclic Graphs with given Pendent Vertices
    Wang, Wen-Huan
    Zhong, Lei
    FILOMAT, 2019, 33 (01) : 177 - 192
  • [28] Reciprocal distance signless Laplacian spread of connected graphs
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01) : 400 - 411
  • [29] The Laplacian spread of unicyclic graphs
    Bao, Yan-Hong
    Tan, Ying-Ying
    Fan, Yi-Zheng
    APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1011 - 1015
  • [30] Two classes of graphs determined by the signless Laplacian spectrum
    Ye, Jiachang
    Liu, Muhuo
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 159 - 172