Classification of trees by Laplacian eigenvalue distribution and edge covering number

被引:1
|
作者
Akbari, S. [1 ]
Alaeiyan, M. [2 ]
Darougheh, M. [2 ]
Trevisan, V [3 ]
机构
[1] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
[2] Iran Univ Sci & Technol, Dept Math, Tehran, Iran
[3] UFRGS Inst Matemat & Estat, Porto Alegre, Brazil
关键词
Laplacian eigenvalue; Edge covering number; Vertex connectivity; DOMINATION NUMBER; CONNECTIVITY; SPECTRUM;
D O I
10.1016/j.laa.2023.08.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a connected graph G of order n and an interval I, denote by mGI the number of Laplacian eigenvalues of G in I. In this paper, we present bounds for mGI in terms of the structural parameter ,9'(G), the edge covering number of G. We prove a known result that m(G) [1, n] = ,9'(G). We also show that all graphs G ? C-3, C(7 )with minimum degree at least two, m(G) [1, n] = ,9'(G) + 1. We present a short proof of the known result that m(G) (n - 1, n] = ?(G), where ?(G) is the vertex connectivity of G. Additionally, we classify all trees T such that mT(n - i, n] = j, for 1 = i, j = 2.
引用
收藏
页码:221 / 236
页数:16
相关论文
共 50 条
  • [31] The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph
    Tan, Ying-Ying
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (04) : 790 - 795
  • [32] Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
    Hong, Y
    Zhang, XD
    DISCRETE MATHEMATICS, 2005, 296 (2-3) : 187 - 197
  • [33] Some Remarks on the Eigenvalue Multiplicities of the Laplacian on Infinite Locally Finite Trees
    Joachim von Below
    José A. Lubary
    Baptiste Vasseur
    Results in Mathematics, 2013, 63 : 1331 - 1350
  • [34] Some Remarks on the Eigenvalue Multiplicities of the Laplacian on Infinite Locally Finite Trees
    von Below, Joachim
    Lubary, Jose A.
    Vasseur, Baptiste
    RESULTS IN MATHEMATICS, 2013, 63 (3-4) : 1331 - 1350
  • [35] Ordering of trees with fixed matching number by the Laplacian coefficients
    He, Shushan
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (05) : 1171 - 1186
  • [36] Minimizing the Laplacian eigenvalues for trees with given domination number
    Feng, Lihua
    Yu, Guihai
    Li, Qiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 648 - 655
  • [37] ON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO
    Zhou, Lingling
    Zhou, Bo
    Du, Zhibin
    TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (01): : 65 - 75
  • [38] On the Laplacian spectral radii of trees with given domination number
    He, Chang-Xiang
    Shan, Hai-Ying
    Wu, Bao-Feng
    UTILITAS MATHEMATICA, 2014, 93 : 171 - 177
  • [39] Optimization on the smallest eigenvalue of grounded Laplacian matrix via edge addition
    Zhou, Xiaotian
    Sun, Haoxin
    Li, Wei
    Zhang, Zhongzhi
    THEORETICAL COMPUTER SCIENCE, 2023, 980
  • [40] DISTRIBUTION OF THE PRUFER ANGLE IN p-LAPLACIAN EIGENVALUE PROBLEMS
    Cheng, Yan-Hsiou
    Law, Chun-Kong
    Luo, Yu-Chen
    ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2014,