A sharp lower bound of the spectral radius of simple graphs
Citations
27 citations
15 citations
Additional excerpts
...Other papers with lower bounds, namely ∑ v∈V w2(v)(2)/ ∑ v∈V d2 v ≤ λ(2)1 [53], ∑ v∈V w3(v)(2)/ ∑ v∈V w2(v)(2) ≤ λ(2)1 [30], ∑ v∈V w4(v)(2)/ ∑ v∈V w3(v)(2) ≤ λ(2)1 [32], and ∑ v∈V wk+1(v)(2)/ ∑ v∈V wk(v)(2) ≤ λ(2)1 [31] consider the sum of squares of walk numbers, but do not mention the corresponding number of walks of the double length (w4/w2 ≤ λ(2)1, w6/w4 ≤ λ(2)1, w8/w6 ≤ λ(2)1, and w2k+2/w2k ≤ λ(2)1)....
[...]
1 citations
Additional excerpts
...In several other papers, the sum of squares of walk numbers was considered to obtain the lower bounds ∑ v∈V w2(v) 2/ ∑ v∈V d 2 v ≤ λ21 [YLT04], ∑ v∈V w3(v) 2/ ∑ v∈V w2(v) 2 ≤ λ21 [HZ05],∑ v∈V w4(v) 2/ ∑ v∈V w3(v) 2 ≤ λ21 [Hu09], and ∑ v∈V wk+1(v) 2/ ∑ v∈V wk(v) 2 ≤ λ21 [HTW07]....
[...]
References
161 citations
145 citations
"A sharp lower bound of the spectral..." refers background in this paper
...We now show that our bound improves the bound of Hong and Zhang [6]....
[...]
...Yuan Hong, Xiao-Dong Zhang: Sharp upper and lower bounds for the Laplacian matrices of trees....
[...]
...Corollary 3 (Hong and Zhang [6])....
[...]
...This corollary follows from Corollary 4 (See [6]....
[...]
97 citations