The extreme eigenvalues and maximum degree of k-connected irregular graphs
The extreme eigenvalues and maximum degree of k-connected irregular graphs
复制标题
k连通不规则图的极值特征值和最大度
DOI：
10.1016/j.laa.2014.08.020
复制
发表时间：
2014-12
影响因子：
1.1
通讯作者：
Yaoing Hou
中科院分区：
文献类型：
--
作者：
Xiaodan Chen;Yaoing Hou
令 λ 1 (G) 为最大特征值，λ n (G) 为具有 n 个顶点、m 个边和最大度 Δ 的 k 连接不规则图 G 的最小特征值。在本文中，我们证明了 Δ− λ 1 (G)>(n Δ− 2 m) k 2 (n Δ− 2 m)[n 2− 2 (n− k)]+ n k 2。这个不等式改进了几位作者之前的结果，并暗示了 Δ+ λ n (G) 的两个下界，这也细化了一些已知的界限。还给出了连通不规则图 G 的 Δ− λ 1 (G) 的另一个下界。
Let λ 1 (G) be the largest eigenvalue and λ n (G) be the smallest eigenvalue of a k-connected irregular graph G with n vertices, m edges and maximum degree Δ. In this paper, we prove that Δ− λ 1 (G)>(n Δ− 2 m) k 2 (n Δ− 2 m)[n 2− 2 (n− k)]+ n k 2. This inequality improves previous results of several authors and implies two lower bounds on Δ+ λ n (G) which also refine some known bounds. Another lower bound on Δ− λ 1 (G) for a connected irregular graph G is given as well.
登录
查看更多内容
影响因子：
0.7
作者：
Bolian Liu;Liu Mu-huo;Zhifu You
通讯作者：
Bolian Liu;Liu Mu-huo;Zhifu You
DOI：
10.1016/j.jctb.2003.12.002
发表时间：
2004-05
期刊：
J. Comb. Theory B
影响因子：
--
作者：
D. Stevanović
通讯作者：
D. Stevanović
DOI：
10.1017/cbo9780511801518
发表时间：
2009-10
期刊：
--
影响因子：
--
作者：
D. Cvetkovic;P. Rowlinson;S. Simic
通讯作者：
D. Cvetkovic;P. Rowlinson;S. Simic
影响因子：
0.7
作者：
Bolian Liu;Yufei Huang;Zhifu You
通讯作者：
Bolian Liu;Yufei Huang;Zhifu You
影响因子：
1.6
作者：
Trevisan, Luca
通讯作者：
Trevisan, Luca