English
Related papers

Related papers: Trees with extremal Laplacian eigenvalue multiplic…

200 papers

A tree ${\mathbb T} =\langle T\leq \rangle$ is reversible iff there is no order $\preccurlyeq \;\varsubsetneq \;\leq $ such that ${\mathbb T} \cong \langle T ,\preccurlyeq\rangle$. Using a characterization of reversibility via back and…

Logic · Mathematics 2023-10-31 Miloš S. Kurilić

This paper is concerned with the structure of the set of Riemannian metrics on a connected manifold such that the corresponding Laplace--Beltrami operator has an eigenvalue of a given multiplicity. The starting point of our investigation is…

Differential Geometry · Mathematics 2026-05-26 Josef Greilhuber , Willi Kepplinger

We study the maximal Steklov eigenvalues of trees with given number of boundary vertices and total number of vertices. Trees can be regarded as discrete analogue of Hadamard manifolds, namely simply-connected Riemannian manifolds of…

Combinatorics · Mathematics 2025-07-01 Huiqiu Lin , Da Zhao

Let $\Gamma\subset \overline{\mathbb Q}^{\times}$ be a finitely generated multiplicative group of algebraic numbers. Let $\delta, \beta\in\overline{\mathbb Q}^\times$ be algebraic numbers with $\beta$ irrational. In this paper, we prove…

Number Theory · Mathematics 2022-10-04 Veekesh Kumar

We characterize the relationship between the singular values of a complex Hermitian (resp., real symmetric, complex symmetric) matrix and the singular values of its off-diagonal block. We also characterize the eigenvalues of an Hermitian…

Algebraic Geometry · Mathematics 2007-05-23 Sergey Fomin , William Fulton , Chi-Kwong Li , Yiu-Tung Poon

A hypertree is a connected hypergraph without cycles. Further a hypertree is called an $r$-tree if, additionally, it is $r$-uniform. Note that 2-trees are just ordinary trees. A classical result states that for any 2-tree $T$ with…

Combinatorics · Mathematics 2023-06-29 Honghai Li , Li Su , Shaun Fallat

In this paper, we establish gradient estimates for positive solutions to the following equation with respect to the $p$-Laplacian $$\Delta_{p}u=-\lambda |u|^{p-2}u$$ with $p>1$ on a given complete Riemannian manifold. Consequently, we…

Differential Geometry · Mathematics 2016-12-30 Guangyue Huang , Zhi Li

Let $\Lambda$ be a numerical semigroup, $\mathcal{C}\subseteq \mathbb{A}^n$ the monomial curve singularity associated to $\Lambda$, and $\mathcal{T}$ its tangent cone. In this paper we provide a sharp upper bound for the least positive…

Commutative Algebra · Mathematics 2019-06-27 Alessio Sammartano

In this paper, we are interested in studying the multiplicity, uniqueness, and nonexistence of solutions for a class of singular elliptic eigenvalue problem for the Dirichlet fractional $(p,q)$-Laplacian. The nonlinearity considered…

Analysis of PDEs · Mathematics 2023-06-26 A. L. A. de Araujo , Aldo H. S. Medeiros

We establish an equality between two multiplicities: one in the restriction of tempered representations of a $p$-adic group to its closed subgroup with the same derived group; and one occurring in their corresponding component groups in…

Number Theory · Mathematics 2018-05-10 Kwangho Choiy

For an undirected tree with $n$ edges labelled by single letters, we consider its substrings, which are labels of the simple paths between pairs of nodes. We prove that there are $O(n^{1.5})$ different palindromic substrings. This solves an…

Data Structures and Algorithms · Computer Science 2020-11-30 Paweł Gawrychowski , Tomasz Kociumaka , Wojciech Rytter , Tomasz Waleń

Model two-dimensional singular perturbed eigenvalue problem for Laplacian with frequently alternating type of boundary condition is considered. Complete two-parametrical asymptotics for the eigenelements are constructed.

Mathematical Physics · Physics 2007-05-23 Denis I. Borisov

We study the fundamental question of how likely it is that two randomly chosen trees are isomorphic to each other for different models of random trees. We show that the probability decays exponentially for rooted labeled trees as well as…

Probability · Mathematics 2023-04-11 Christoffer Olsson

For $d\geq 2$ and $\frac{2d+2}{d+2} < p < \infty $, we prove a strict Faber-Krahn type inequality for the first eigenvalue $\lambda _1(\Omega )$ of the $p$-Laplace operator on a bounded Lipschitz domain $\Omega \subset \mathbb{R}^d$ (with…

Analysis of PDEs · Mathematics 2023-04-14 T. V. Anoop , K. Ashok Kumar

Let $m_G(I)$ denote the number of Laplacian eigenvalues of a graph $G$ in an interval $I$, and let $\gamma(G)$ denote its domination number. We extend the recent result $m_G[0,1) \leq \gamma(G)$, and show that isolate-free graphs also…

Combinatorics · Mathematics 2016-09-16 Domingos M. Cardoso , David P. Jacobs , Vilmar Trevisan

We study an eigenvalue problem for the infinity-Laplacian on bounded domains. We prove the existence of the principal eigenvalue and a corresponding positive eigenfunction. The work also contains existence results when the parameter, in the…

Analysis of PDEs · Mathematics 2015-10-14 Tilak Bhattacharya , Leonardo Marazzi

In this paper, we consider eigenvalues to the following double phase problem with unbalanced growth and indefinite weight, $$ -\Delta_p^a u-\Delta_q u =\lambda m(x) |u|^{q-2}u \quad \mbox{in} \,\, \R^N, $$ where {$N \geq 2$}, {$1<p, q<N$,…

Analysis of PDEs · Mathematics 2024-01-09 Tianxiang Gou , Vicentiu D. Radulescu

An eigenvalue of the adjacency matrix of a graph is said to be \emph{main} if the all-1 vector is not orthogonal to the associated eigenspace. In this work, we approach the main eigenvalues of some graphs. The graphs with exactly two main…

Combinatorics · Mathematics 2026-02-17 Nair Abreu , Domingos M. Cardoso , Francisca A. M. França , Cybele T. M. Vinagre

We analyze the eigenvalues of the adjacency matrices of a wide variety of random trees. Using general, broadly applicable arguments based on the interlacing inequalities for the eigenvalues of a principal submatrix of a Hermitian matrix and…

Probability · Mathematics 2011-04-12 Shankar Bhamidi , Steven N. Evans , Arnab Sen

Let $M$ be a closed hypersurface in a noncompact rank-1 symmetric space $(\bar{\mathbb{M}}, ds^2)$ with $-4 \leq K_{\bar{\mathbb{M}}} \leq -1,$ or in a complete, simply connected Riemannian manifold $\mathbb{M}$ such that $0 \leq…

Differential Geometry · Mathematics 2013-01-08 Binoy , G. Santhanam