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

Türker Biyikoglu, Marc Hellmuth, Josef Leydold

Publikation: Working/Discussion PaperWU Working Paper

Abstract

We characterize trees that have greatest maximum p-Laplacian eigenvalue 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
PublikationsstatusVeröffentlicht - 1 Mai 2009

Publikationsreihe

NameResearch Report Series / Department of Statistics and Mathematics
Nr.85

WU Working Paper Reihe

  • Research Report Series / Department of Statistics and Mathematics

Dieses zitieren