English
Related papers

Related papers: Eigenvalue bounds for the signless $p$-Laplacian

200 papers

If $\mu_m$ and $d_m$ denote, respectively, the $m$-th largest Laplacian eigenvalue and the $m$-th largest vertex degree of a graph, then $\mu_m \geqslant d_m-m+2$. This inequality was conjectured by Guo in 2007 and proved by Brouwer and…

Combinatorics · Mathematics 2019-01-31 Gary R. W. Greaves , Akihiro Munemasa , Anni Peng

We extend the results given by Colbois, Dryden and El Soufi on the relationships between the eigenvalues of the Laplacian and an extrinsic invariant called intersection index, in two directions. First, we replace this intersection index by…

Spectral Theory · Mathematics 2013-04-30 Asma Hassannezhad

In this paper, we obtain a lower bound for the smallest eigenvalue of a regular graph containing many copies of a smaller fixed subgraph. This generalizes a result of Aharoni, Alon, and Berger in which the subgraph is a triangle. We apply…

Combinatorics · Mathematics 2022-10-18 Sebastian M. Cioabă , Vishal Gupta

We present a finer quantitative version of an observation due to Breuillard, Green, Guralnick and Tao which tells that for finite non-bipartite Cayley graphs, once the nontrivial eigenvalues of their normalized adjacency matrices are…

Combinatorics · Mathematics 2023-11-01 Wenbo Li , Shiping Liu

Let $G$ be a graph of order $n$ with degree sequence $d_1 \geq \cdots \geq d_{n}$. Let $m_{G}I$ be the number of signless Laplacian eigenvalues in an interval $I$. In this paper, we characterize the distribution of the signless Laplacian…

Combinatorics · Mathematics 2026-05-28 Saieed Akbari , M. Darougheh , L. S. de Lima , D. Tracina

In this paper, we prove an upper bound for the first Robin eigenvalue of the $p$-Laplacian with a positive boundary parameter and a quantitative version of the reverse Faber-Krahn type inequality for the first Robin eigenvalue of the…

Analysis of PDEs · Mathematics 2022-06-24 Vincenzo Amato , Andrea Gentile , Alba Lia Masiello

We introduce higher-order Poincar'e constants for compact weighted manifolds and estimate them from above in terms of subsets. These estimates imply upper bounds for eigenvalues of the weighted Laplacian and the first nontrivial eigenvalue…

Differential Geometry · Mathematics 2019-11-18 Kei Funano , Yohei Sakurai

In this paper, we show that the largest signless Laplacian H-eigenvalue of a connected $k$-uniform hypergraph $G$, where $k \ge 3$, reaches its upper bound $2\Delta(G)$, where $\Delta(G)$ is the largest degree of $G$, if and only if $G$ is…

Combinatorics · Mathematics 2013-09-19 Liqun Qi , Jiayu Shao , Qun Wang

An integral inequality is derived for compact submanifolds (with or without boundary) in the unit sphere. This result leads to a characterization of spheres.

Differential Geometry · Mathematics 2024-03-26 Matheus Nunes Soares , Fábio Reis do Santos

For any finite, undirected, non-bipartite, vertex-transitive graph, we establish an explicit lower bound for the smallest eigenvalue of its normalised adjacency operator, which depends on the graph only through its degree and its…

Combinatorics · Mathematics 2022-02-09 Arindam Biswas , Jyoti Prakash Saha

We develop some properties of the $p-$Neumann derivative for the fractional $p-$Laplacian in bounded domains with general $p>1$. In particular, we prove the existence of a diverging sequence of eigenvalues and we introduce the evolution…

Analysis of PDEs · Mathematics 2019-04-24 Dimitri Mugnai , Edoardo Proietti Lippi

Let $G$ be an $n$-vertex graph with Laplacian eigenvalues $0=\lambda_1(G)\le \lambda_2(G)\le\cdots\le \lambda_n(G)$. Motivated by the Alon-Boppana bound and the Ramanujan phenomenon for regular graphs, Spielman conjectured that, for every…

Combinatorics · Mathematics 2026-04-21 Jie Ma , Quanyu Tang , Yuchang Wang , Zhiheng Zheng

We establish an explicit maximum principle for the Dirichlet problem associated with the $p$-Laplacian ($p>1$), where the constant depends on both $p$ and the geometry of the domain. From this result we derive two main applications. First,…

Analysis of PDEs · Mathematics 2026-05-19 Kevin Carrillo-Reina , Jean C. Cortissoz

We give sharp upper bounds for the ordinary spectral radius and signless Laplacian spectral radius of a uniform hypergraph in terms of the average $2$-degrees or degrees of vertices, respectively, and we also give a lower bound for the…

Combinatorics · Mathematics 2016-05-20 Hongying Lin , Biao Mo , Bo Zhou , Weiming Weng

We prove upper bounds on the $L^p$ norms of eigenfunctions of the discrete Laplacian on regular graphs. We then apply these ideas to study the $L^p$ norms of joint eigenfunctions of the Laplacian and an averaging operator over a finite…

Spectral Theory · Mathematics 2017-10-31 Shimon Brooks , Etienne Le Masson

An integral inequality for the singular p-laplacian is established for 3/2<p<2. As consequence, lower bounds for the first eigenvalue of the p-laplacian are obtained for minimal submanifolds and prescribed scalar curvature submanifolds in…

Differential Geometry · Mathematics 2024-03-29 Matheus Nunes Soares , Fábio Reis dos Santos

Combined with our previous work \cite{LW19eigenvalue}, we prove sharp lower bound estimates for the first nonzero eigenvalue of the weighted $p$-Laplacian with $1< p< \infty$ on a compact Bakry-\'Emery manifold $(M^n,g,f)$, without boundary…

Analysis of PDEs · Mathematics 2020-05-18 Xiaolong Li , Kui Wang

Let $A(G)$ and $D(G)$ be the adjacency and degree matrices of a simple graph $G$ on $n$ vertices, respectively. The \emph{$A_\alpha$-spectral radius} of $G$ is the largest eigenvalue of $A_\alpha (G)=\alpha D(G)+(1-\alpha)A(G)$ for a real…

Combinatorics · Mathematics 2023-04-07 Ming-Zhu Chen , A-Ming Liu , Xiao-Dong Zhang

Graphs with few distinct eigenvalues have been investigated extensively. In this paper, we focus on another relevant topic: characterizing graphs with some eigenvalue of large multiplicity. Specifically, the normalized Laplacian matrix of a…

Combinatorics · Mathematics 2020-01-01 Fenglei Tian , Dein Wong

In this paper, we give a spectral approximation result for the Laplacian on submanifolds of Euclidean spaces with singularities by the $\epsilon$-neighborhood graph constructed from random points on the submanifold. Our convergence rate for…

Differential Geometry · Mathematics 2021-10-18 Masayuki Aino