English
Related papers

Related papers: Trees with extremal Laplacian eigenvalue multiplic…

200 papers

We study the first nonzero Steklov eigenvalue $\lambda_2(T,\delta\Omega)$ of the Dirichlet-to-Neumann operator on a finite tree $T$ with leaf boundary $\delta\Omega$, under a constraint on the diameter $D$. He and Hua [Calc. Var. PDE, 2022]…

Combinatorics · Mathematics 2026-04-15 Jiangdong Ai , Huiqiu Lin , Yongtang Shi

We investigate the problem of ordering trees according to their Laplacian energy. More precisely, given a positive integer $n$, we find a class of cardinality approximately $\sqrt{n}$ whose elements are the $n$-vertex trees with largest…

Combinatorics · Mathematics 2013-06-12 Eliseu Fritscher , Carlos Hoppen , Israel Rocha , Vilmar Trevisan

This work establishes combinatorial bounds on the Castelnuovo-Mumford regularity of edge ideals for trees and their multi-whiskered variants. For a tree \( T \), we give bounds for the Castelnuovo-Mumford regularity of \( I(T) \) in terms…

Commutative Algebra · Mathematics 2025-10-14 Ahtsham Ul Haq , Muhammad Usman Rashid , Muhammad Ishaq

Consider $\left(M,g\right)$ as an $m$-dimensional compact connected Riemannian manifold without boundary. In this paper, we investigate the first eigenvalue $\lambda_{1,p,q}$ of the $\left(p,q\right)$-Laplacian system on $M$. Also, in the…

Differential Geometry · Mathematics 2023-08-28 Mohammad Javad Habibi Vosta Kolaei , Shahroud Azami

We study the complexity of approximating the independent set polynomial $Z_G(\lambda)$ of a graph $G$ with maximum degree $\Delta$ when the activity $\lambda$ is a complex number. This problem is already well understood when $\lambda$ is…

Computational Complexity · Computer Science 2026-02-04 Ivona Bezakova , Andreas Galanis , Leslie Ann Goldberg , Daniel Stefankovic

Liu, Hong, Gu, and Lai proved if the second largest eigenvalue of the adjacency matrix of graph $G$ with minimum degree $\delta \ge 2m+2 \ge 4$ satisfies $\lambda_2(G) < \delta - \frac{2m+1}{\delta+1}$, then $G$ contains at least $m+1$…

Combinatorics · Mathematics 2021-04-06 Sebastian M. Cioabă , Anthony Ostuni , Davin Park , Sriya Potluri , Tanay Wakhare , Wiseley Wong

We study the set $M$ of all multiplicities of non-zero eigenvalues for the Laplace operator on a two-dimensional rectangle or torus. We show that for a rectangle with the side length ratio $r$, $M=\mathbb{N}$, the set of all positive…

Number Theory · Mathematics 2026-04-03 Siqi Fu , Andrew Pendleton

We prove that every tree of maximum degree $\Delta$ with $\ell$ leaves contains paths between leaves of at least $\log_{\Delta-1}((\Delta-2)\ell)$ distinct lengths. This settles in a strong form a conjecture of Narins, Pokrovskiy and…

Combinatorics · Mathematics 2025-04-18 Francesco Di Braccio , Kyriakos Katsamaktsis , Alexandru Malekshahian

For dendrite graphs from biological experiments on mouse's retinal ganglion cells, a paper by Nakatsukasa, Saito and Woei reveals a mysterious phase transition phenomenon in the spectra of the corresponding graph Laplacian matrices. While…

Statistics Theory · Mathematics 2020-01-06 Yuyang Xu , Jianfeng Yao

We study a nonlinear, nonlocal eigenvalue problem driven by the fractional p-Laplacian with an indefinite, singular weight chosen in an optimal class. We prove the existence of an unbounded sequence of positive variational eigenvalues and…

Analysis of PDEs · Mathematics 2022-06-20 Antonio Iannizzotto

A well-known theorem of Nash-Williams shows that the collection of locally finite trees under the topological minor relation results in a BQO. Set theoretically, two very natural questions arise: (1) What is the number $\lambda$ of…

Combinatorics · Mathematics 2017-05-16 Jorge Bruno , Paul J. Szeptycki

For some positive integer $k$, if the finite cyclic group $\mathbb{Z}_k$ can act freely on a graph $G$, then we say that $G$ is $k$-symmetric. In 1985, Faria showed that the multiplicity of Laplacian eigenvalue 1 is greater than or equal to…

Combinatorics · Mathematics 2022-11-22 Sunyo Moon , Hyungkee Yoo

The paper is concerned with the maximization of Laplace eigenvalues on surfaces of given volume with a Riemannian metric in a fixed conformal class. A significant progress on this problem has been recently achieved by Nadirashvili-Sire and…

Differential Geometry · Mathematics 2020-05-19 Mikhail Karpukhin , Nikolai Nadirashvili , Alexei V. Penskoi , Iosif Polterovich

This paper is a didactic commentary (a transcription with variations) to the paper of S.R. Foguel {\it Finite Dimensional Perturbations in Banach Spaces}. Addressed, mainly: postgraduates and related readers. Subject: Suppose we have two…

Mathematical Physics · Physics 2016-09-07 Sergej A. Choroszavin

In this paper, we consider the optimization problem for the first Dirichlet eigenvalue $\lambda_1(\Omega)$ of the $p$-Laplacian $\Delta_p$, $1< p< \infty$, over a family of doubly connected planar domains $\Omega= B \setminus \overline{P}$,…

Analysis of PDEs · Mathematics 2022-09-20 Anisa M. H. Chorwadwala , Mrityunjoy Ghosh

Let $\bm p_0,...,\bm p_{m-1}$ be points in ${\mathbb R}^d$, and let $\{f_j\}_{j=0}^{m-1}$ be a one-parameter family of similitudes of ${\mathbb R}^d$: $$ f_j(\bm x) = \lambda\bm x + (1-\lambda)\bm p_j, j=0,...,m-1, $$ where…

Dynamical Systems · Mathematics 2015-06-26 Nikita Sidorov

We prove some abstract multiplicity theorems that can be used to obtain multiple nontrivial solutions of critical growth $p$-Laplacian and $(p,q)$-Laplacian type problems. We show that the problems considered here have arbitrarily many…

Analysis of PDEs · Mathematics 2024-08-27 Kanishka Perera

The Laplacian matrix of a graph $G$ is denoted by $L(G)=D(G)-A(G)$, where $D(G)=diag(d(v_{1}),\ldots , d(v_{n}))$ is a diagonal matrix and $A(G)$ is the adjacency matrix of $G$. Let $G_1$ and $G_2$ be two graphs. A one-edge connection of…

Combinatorics · Mathematics 2020-03-10 Masoumeh Farkhondeh , Mohammad Habibi , Dost Ali Mojdeh , Yongsheng Rao

A mixed tree is a tree in which both directed arcs and undirected edges may exist. Let $T$ be a mixed tree with $n$ vertices and $m$ arcs, where an undirected edge is counted twice as arcs. Let $A$ be the adjacency matrix of $T$. For…

Combinatorics · Mathematics 2021-12-06 Yen-Jen Cheng , Louis Kao , Chih-Wen Weng

The trigonometric monomial $\cos(\left\langle k, x \right\rangle)$ on $\mathbb{T}^d$, a harmonic polynomial $p: \mathbb{S}^{d-1} \rightarrow \mathbb{R}$ of degree $k$ and a Laplacian eigenfunction $-\Delta f = k^2 f$ have root in each ball…

Classical Analysis and ODEs · Mathematics 2023-01-18 Stefan Steinerberger