Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences

Türker Biyikoglu, Marc Hellmuth, Josef Leydold

Publikation: Wissenschaftliche FachzeitschriftOriginalbeitrag in FachzeitschriftBegutachtung

Abstract

We characterize trees that have greatest maximum p-Laplacian eigen- value among all trees with a given degree sequence. We show 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$.
OriginalspracheEnglisch
Seiten (von - bis)202 - 210
FachzeitschriftElectronic Journal of Linear Algebra
Jahrgang18
DOIs
PublikationsstatusVeröffentlicht - 2009

Zitat