Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences
The electronic journal of linear algebra, Tome 18 (2009), pp. 202-210.

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

Summary: Trees that have greatest maximum p-Laplacian eigenvalue among all trees with a given degree sequence are characterized. It is shown that such extremal trees can be obtained by breadth-first search where the vertex degrees are non-increasing. These trees are uniquely determined up to isomorphism. Moreover, their structure does not depend on p.
Classification : 05C35, 05C75, 05C05, 05C50
Keywords: discrete p-Laplacian, largest eigenvalue, eigenvector, tree, degree sequence, majorization
@article{ELA_2009__18__a41,
     author = {Biyikoglu, Tuerker and Hellmuth, Marc and Leydold, Josef},
     title = {Largest eigenvalues of the discrete {p-Laplacian} of trees with degree sequences},
     journal = {The electronic journal of linear algebra},
     pages = {202--210},
     publisher = {mathdoc},
     volume = {18},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ELA_2009__18__a41/}
}
TY  - JOUR
AU  - Biyikoglu, Tuerker
AU  - Hellmuth, Marc
AU  - Leydold, Josef
TI  - Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences
JO  - The electronic journal of linear algebra
PY  - 2009
SP  - 202
EP  - 210
VL  - 18
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ELA_2009__18__a41/
LA  - en
ID  - ELA_2009__18__a41
ER  - 
%0 Journal Article
%A Biyikoglu, Tuerker
%A Hellmuth, Marc
%A Leydold, Josef
%T Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences
%J The electronic journal of linear algebra
%D 2009
%P 202-210
%V 18
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ELA_2009__18__a41/
%G en
%F ELA_2009__18__a41
Biyikoglu, Tuerker; Hellmuth, Marc; Leydold, Josef. Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences. The electronic journal of linear algebra, Tome 18 (2009), pp. 202-210. http://geodesic.mathdoc.fr/item/ELA_2009__18__a41/