当前位置:
X-MOL 学术
›
Linear Algebra its Appl.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Laplacian eigenvalue distribution and graph parameters
Linear Algebra and its Applications ( IF 1.1 ) Pub Date : 2021-09-16 , DOI: 10.1016/j.laa.2021.09.012 M. Ahanjideh 1 , S. Akbari 2 , M.H. Fakharan 2 , V. Trevisan 3
中文翻译:
拉普拉斯特征值分布和图形参数
更新日期:2021-09-23
Linear Algebra and its Applications ( IF 1.1 ) Pub Date : 2021-09-16 , DOI: 10.1016/j.laa.2021.09.012 M. Ahanjideh 1 , S. Akbari 2 , M.H. Fakharan 2 , V. Trevisan 3
Affiliation
Let G be a graph and I be an interval. In this paper, we present bounds for the number of Laplacian eigenvalues in I in terms of structural parameters of G. In particular, we show that and , where and denote the independence number and the diameter of G, respectively. Also, we characterize bipartite graphs that satisfy . Further, in the case of triangle-free or quadrangle-free, we prove that .
中文翻译:
拉普拉斯特征值分布和图形参数
设G为图,I为区间。在本文中,我们给出了数字的界限以G的结构参数表示的I中的拉普拉斯特征值。特别地,我们表明 和 , 在哪里 和 分别表示G的独立数和直径。此外,我们表征满足的二部图. 此外,在无三角形或无四边形的情况下,我们证明.