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

DOI10.13001/1081-3810.1305MaRDI QIDQ3394467zbMATH OpenOpenAlexFDO

Authors Türker Bıyıkoğlu, Marc Hellmuth, Josef Leydold

Publication date 7 September 2009

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0804.2776, https://eudml.org/doc/130470, http://www.emis.de/journals/ELA/ela-articles/abstracts/abs_vol18_pp202-210.pdf, https://ul.qucosa.de/api/qucosa%3A32144/attachment/ATT-0/

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

treeeigenvectorlargest eigenvaluemajorizationdegree sequencediscrete p-Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Abstract: We investigate the structure of trees that have greatest maximum eigenvalue among all trees with a given degree sequence. We show that in such an extremal tree the degree sequence is non-increasing with respect to an ordering of the vertices that is obtained by breadth-first search. This structure is uniquely determined up to isomorphism. We also show that the maximum eigenvalue in such classes of trees is strictly monotone with respect to majorization.

Recommendations

• scientific article; zbMATH DE number 5947025
• The Laplacian spectral radii of trees with degree sequences
• On the sum of the two largest Laplacian eigenvalues of trees
• Ordering trees by their largest eigenvalues
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs

Cited in

(7)

• Parabolic theory of the discrete \(p\)-Laplace operator
• Diameters, distortion, and eigenvalues
• Spectral moments of trees with given degree sequence
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• Greedy trees, subtrees and antichains
• Semiregular trees with minimal Laplacian spectral radius
• The first mixed eigenvalues of \(p\)-Laplacian on trees

This page was built for publication: Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3394467)