当前位置: 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
Affiliation  

Let G be a graph and I be an interval. In this paper, we present bounds for the number mGI of Laplacian eigenvalues in I in terms of structural parameters of G. In particular, we show that mG(nα(G),n]nα(G) and mG(nd(G)+3,n]nd(G)1, where α(G) and d(G) denote the independence number and the diameter of G, respectively. Also, we characterize bipartite graphs that satisfy mG[0,1)=α(G). Further, in the case of triangle-free or quadrangle-free, we prove that mG(n1,n]1.



中文翻译:

拉普拉斯特征值分布和图形参数

G为图,I为区间。在本文中,我们给出了数字的界限G一世G的结构参数表示的I中的拉普拉斯特征值。特别地,我们表明G(n-α(G),n]n-α(G)G(n-d(G)+3,n]n-d(G)-1, 在哪里 α(G)d(G)分别表示G的独立数和直径。此外,我们表征满足的二部图G[0,1)=α(G). 此外,在无三角形或无四边形的情况下,我们证明G(n-1,n]1.

更新日期:2021-09-23
down
wechat
bug