Geodesic
Erratum to "A note on the largest eigenvalue of non-regular graphs"
The electronic journal of linear algebra, Tome 18 (2009), pp. 64-68.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Let $\lambda 1$ ( G) be the largest eigenvalue of the adjacency matrix of graph G with n vertices andmaximum degree $\Delta $. Recently, $\Delta - \lambda 1$ ( G)$ > \Delta +1 n(3n+\Delta - 8)$ for a non-regular connected graph G was obtainedin [B.L. Liu andG. Li, A note on the largest eigenvalue of non-regular graphs, Electron J. Linear Algebra, 17:54-61, 2008]. But unfortunately, a mistake was foundin the cited preprint [T. Bııyıko$$###$$ glu and J. Leydold, Largest eigenvalues of degree sequences], which led to an incorrect proof of the main result of [B.L. Liu andG. Li]. This paper presents a correct proof of the main result in [B.L. Liu andG. Li], which avoids the incorrect theorem in [T. Bııyıko$$###$$ glu andJ. Leydold].
Classification : 05C35, 15A48, 05C50
Keywords: spectral radius, non-regular graph, lambda 
@article{ELA_2009__18__a52,
     author = {Liu, Bolian and Mu-Huo, Liu and You, Zhifu},
     title = {Erratum to {"A} note on the largest eigenvalue of non-regular graphs"},
     journal = {The electronic journal of linear algebra},
     pages = {64--68},
     publisher = {mathdoc},
     volume = {18},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ELA_2009__18__a52/}
}
TY  - JOUR
AU  - Liu, Bolian
AU  - Mu-Huo, Liu
AU  - You, Zhifu
TI  - Erratum to "A note on the largest eigenvalue of non-regular graphs"
JO  - The electronic journal of linear algebra
PY  - 2009
SP  - 64
EP  - 68
VL  - 18
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ELA_2009__18__a52/
LA  - en
ID  - ELA_2009__18__a52
ER  - 
%0 Journal Article
%A Liu, Bolian
%A Mu-Huo, Liu
%A You, Zhifu
%T Erratum to "A note on the largest eigenvalue of non-regular graphs"
%J The electronic journal of linear algebra
%D 2009
%P 64-68
%V 18
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ELA_2009__18__a52/
%G en
%F ELA_2009__18__a52
Liu, Bolian; Mu-Huo, Liu; You, Zhifu. Erratum to "A note on the largest eigenvalue of non-regular graphs". The electronic journal of linear algebra, Tome 18 (2009), pp. 64-68. http://geodesic.mathdoc.fr/item/ELA_2009__18__a52/