Eigenvalue monotonicity of $q$-Laplacians of trees along a poset
Linear Algebra and its Applications Volume 571, 15 June 2019, Pages 110-131 Let $T$ be a tree on $n$ vertices with $q$-Laplacian $L_{T}^{q}$. Let $GTS_n$ be the generalized tree shift poset on the set of unlabelled trees with $n$ vertices. We prove that for all $q \in R$, going up on $GTS_n$ has the...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Linear Algebra and its Applications Volume 571, 15 June 2019,
Pages 110-131 Let $T$ be a tree on $n$ vertices with $q$-Laplacian $L_{T}^{q}$. Let $GTS_n$
be the generalized tree shift poset on the set of unlabelled trees with $n$
vertices. We prove that for all $q \in R$, going up on $GTS_n$ has the
following effect: the spectral radius and the second smallest eigenvalue of
$L_{T}^{q}$ increase while the smallest eigenvalue of $L_{T}^{q}$ decreases.
These generalize known results for eigenvalues of the Laplacian. As a
corollary, we obtain consequences about the eigenvalues of $q,t$-Laplacians and
exponential distance matrices of trees. |
---|---|
DOI: | 10.48550/arxiv.1711.09787 |