当前位置: 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.)
Lower bounds for the Laplacian spectral radius of graphs
Linear Algebra and its Applications ( IF 1.0 ) Pub Date : 2021-09-01 , DOI: 10.1016/j.laa.2021.08.026
B. Afshari , M.T. Saadati , R. Saadati

Let G=(V,E) be a graph of order n and with the Laplacian spectral radius λ(G). For viV, denote the set of all neighbors of vi by Ni and its number by di. The maximum degree of G is denoted by Δ(G). It is shown that if G is connected and Δ(G)<n1 thenλ(G)max{mi+(1+(mi1)2d2,i)dimi:viV}, where mi=vivjE(dj|NiNj|)di and d2,i is the number of vertices at distance two from vi.

Also it is shown thatλ(G)max{(pij+(1pij)2pijmax{1,di1})×|NiNj|:vivjE,didj}, where pij=e(Ni,NjNi)di(|NiNj|di), e(Ni,NjNi) is the number of edges between Ni and NjNi.



中文翻译:

图的拉普拉斯谱半径的下限

G=(,)是一个n阶图,具有拉普拉斯谱半径λ(G). 为了v一世,表示所有邻居的集合 v一世 经过 N一世 和它的编号 d一世. G的最大程度表示为Δ(G). 可以看出,如果G是连通的并且Δ(G)<n-1 然后λ(G)最大限度{一世+(1+(一世-1)2d2,一世)d一世一世v一世}, 在哪里 一世=v一世vj(dj-|N一世Nj|)d一世d2,一世 是距离为 2 处的顶点数 v一世.

还表明λ(G)最大限度{(一世j+(1-一世j)2一世j最大限度{1,d一世-1})×|N一世Nj|v一世vj,d一世dj}, 在哪里 一世j=电子(N一世,Nj-N一世)d一世(|N一世Nj|-d一世), 电子(N一世,Nj-N一世) 是之间的边数 N一世Nj-N一世.

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