English
Related papers

Related papers: Trees with extremal Laplacian eigenvalue multiplic…

200 papers

We consider an eigenvalue problem of the form \begin{equation*} \left\{\begin{array}{rclll} -\Delta_{p} u -\Delta_{q} u&=& \lambda K(x)|u|^{p-2}u & \mbox{ in } \Omega^e u&=&0\qquad \quad &\mbox{ on } \partial \Omega u(x) &\to& 0 &\mbox{ as…

Analysis of PDEs · Mathematics 2026-05-08 Maya Chhetri , Pavel Drabek , Ratnasingham Shivaji

We study the $SIG$ dimension of trees under $L_{\infty}$ metric and answer an open problem posed by Michael and Quint (Discrete Applied Mathematics: 127, pages 447-460, 2003). Let $T$ be a tree with atleast two vertices. For each $v\in…

Combinatorics · Mathematics 2011-10-11 L. Sunil Chandran , Rajesh Chitnis , Ramanjit Kumar

Let $G$ be a connected tree on $n$ vertices and let $L = D-A$ denote the Laplacian matrix on $G$. The second-smallest eigenvalue $\lambda_{2}(G) > 0$, also known as the algebraic connectivity, as well as the associated eigenvector $\phi_2$…

Combinatorics · Mathematics 2023-03-13 Roy R. Lederman , S. Steinerberger

Let $\Omega$ be a bounded and smooth domain of $\mathbb{R}^{N}$, $N\geq2$, and consider the eigenvalue problem: $-\Delta_{p}u=\lambda\left| u\right| _{L^{q}(\Omega)}^{p-q}\left| u\right| ^{q-2}u$ in $\Omega,$ $u=0$ on $\partial\Omega,$…

Analysis of PDEs · Mathematics 2017-08-03 Grey Ercole

We consider parametric equations driven by the sum of a $p$-Laplacian and a Laplace operator (the so-called $(p,2)$-equations). We study the existence and multiplicity of solutions when the parameter $\lambda>0$ is near the principal…

Analysis of PDEs · Mathematics 2019-09-18 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

We prove that the multiplicity of a fixed eigenvalue $\alpha$ in a random recursive tree on $n$ vertices satisfies a central limit theorem with mean and variance asymptotically equal to $\mu_{\alpha} n$ and $\sigma^2_{\alpha} n$…

Combinatorics · Mathematics 2022-08-12 Kenneth Dadedzi , Stephan Wagner

Given a closed symplectic manifold (M,\omega) of dimension greater than 2, we consider all Riemannian metrics on M, which are compatible with the symplectic structure \omega. For each such metric, we look at the first eigenvalue \lambda_1…

Spectral Theory · Mathematics 2013-08-23 Lev Buhovsky

Denote by $p_m$ the $m$-th prime number ($p_1=2,~p_2=3,~p_3=5,~ p_4=7,~\ldots$). Let $T$ be a rooted tree with branches $T_1,T_2,\ldots,T_r$. The Matula number $M(T)$ of $T$ is $p_{M(T_1)}\cdot p_{M(T_2)}\cdot \ldots \cdot p_{M(T_r)}$,…

Combinatorics · Mathematics 2020-04-07 Audace Amen Vioutou Dossou-Olory

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

Let $\Omega$ be a bounded, smooth domain. Supposing that $\alpha(p) + \beta(p) = p$, $\forall\, p \in \left(\frac{N}{s},\infty\right)$ and $\displaystyle\lim_{p \to \infty} \alpha(p)/{p} = \theta \in (0,1)$, we consider two systems for the…

Analysis of PDEs · Mathematics 2023-04-04 Hamilton P Bueno , Aldo H S Medeiros

A popular $PT$-symmetric optical potential (variation of the refractive index) that supports a variety of interesting and unusual phenomena is the imaginary exponential, the limiting case of the potential $V_0[\cos(2\pi…

Optics · Physics 2015-06-23 H. F. Jones

We show that for every $n$-vertex graph with at least one edge, its treewidth is greater than or equal to $n \lambda_{2} / (\Delta + \lambda_{2}) - 1$, where $\Delta$ and $\lambda_{2}$ are the maximum degree and the second smallest…

Combinatorics · Mathematics 2024-04-15 Tatsuya Gima , Tesshu Hanaka , Kohei Noro , Hirotaka Ono , Yota Otachi

We consider a countable tree $T$, possibly having vertices with infinite degree, and an arbitrary stochastic nearest neighbour transition operator $P$. We provide a boundary integral representation for general eigenfunctions of $P$ with…

Functional Analysis · Mathematics 2022-06-10 Massimo A. Picardello , Wolfgang Woess

We establish a sharp lower bound on the first non-trivial eigenvalue of the Laplacian on a metric graph equipped with natural (i.e., continuity and Kirchhoff) vertex conditions in terms of the diameter and the total length of the graph.…

Spectral Theory · Mathematics 2019-10-04 J. B. Kennedy

We study the pathology that causes tropical eigenspaces of distinct supertropical eigenvalues of a nonsingular matrix $A$, to be dependent. We show that in lower dimensions the eigenvectors of distinct eigenvalues are independent, as…

Commutative Algebra · Mathematics 2016-02-11 Adi Niv , Louis Rowen

For the principal eigenvalue of discrete weighted $p$-Laplacian on the set of nonnegative integers, the convergence of an approximation procedure and the inverse iteration is proved. Meanwhile, in the proof of the convergence, the…

Probability · Mathematics 2019-03-11 Yue-Shuang Li

Characterized are all simple undirected graphs $G$ such that any real symmetric matrix that has graph $G$ has no eigenvalues of multiplicity more than 2. All such graphs are partial 2-trees (and this follows from a result for rather general…

Combinatorics · Mathematics 2007-05-23 Charles R. Johnson , Raphael Loewy , Paul Anthony Smith

We describe our current understanding on the phase transition phenomenon of the graph Laplacian eigenvectors constructed on a certain type of unweighted trees, which we previously observed through our numerical experiments. The eigenvalue…

Numerical Analysis · Mathematics 2012-08-23 Yuji Nakatsukasa , Naoki Saito , Ernest Woei

Let $p',q'\in R^n$. Write $p'\sim q'$ if $p'-q'$ is a multiple of $(1,\ldots,1)$. Two different points $p$ and $q$ in $R^n/\sim$ uniquely determine a tropical line $L(p,q)$, passing through them, and stable under small perturbations. This…

Metric Geometry · Mathematics 2014-04-11 M. J. de la Puente

We consider the eigenvalue problem for the {\it fractional $p-$Laplacian} in an open bounded, possibly disconnected set $\Omega \subset \mathbb{R}^n$, under homogeneous Dirichlet boundary conditions. After discussing some regularity issues…

Analysis of PDEs · Mathematics 2016-03-08 Lorenzo Brasco , Enea Parini