English
Related papers

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

200 papers

Threshold graphs are graphs that can be characterized in a number of different ways. For example, they are graphs that are $P_4,\ C_4,\ 2K_2$--free. They may also be characterized by a finite sequence of positive integers $a_1, \ldots,…

Combinatorics · Mathematics 2026-05-07 James L. Borg , Irene Sciriha , Zoia Sherman

In this note we present upper bounds for the variational eigenvalues of the $p$-Laplacian on smooth domains of complete $n$-dimensional Riemannian manifolds and Neumann boundary conditions, and on compact (boundaryless) Riemannian…

Spectral Theory · Mathematics 2021-09-17 Bruno Colbois , Luigi Provenzano

We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence number of the Erd\H{o}s-R\'{e}nyi graphs. We investigate…

Combinatorics · Mathematics 2007-05-23 C. D. Godsil , M. W. Newman

A signless Laplacian eigenvalue of a graph $G$ is called a main signless Laplacian eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this paper, all connected bicyclic graphs with exactly two main…

Combinatorics · Mathematics 2013-10-10 He Huang , Hanyuan Deng

We study the first nonzero eigenvalues for the $p$-Laplacian on quaternionic K\"ahler manifolds. Our first result is a lower bound for the first nonzero closed (Neumann) eigenvalue of the $p$-Laplacian on compact quaternionic K\"ahler…

Differential Geometry · Mathematics 2024-01-22 Kui Wang , Shaoheng Zhang

We prove that each eigenvalue l(k) of the Kirchhoff Laplacian K of a graph or quiver is bounded above by d(k)+d(k-1) for all k in {1,...,n}. Here l(1),...,l(n) is a non-decreasing list of the eigenvalues of K and d(1),..,d(n) is a…

Combinatorics · Mathematics 2024-05-24 Oliver Knill

In this paper, we study the higher Steklov eigenvalues of graphs on surfaces. We obtain the upper bound of higher Steklov eigenvalues of a finite graph $G$ with boundary $B$ and genus $g$ by using metrical deformation via probability flows.…

Combinatorics · Mathematics 2026-02-03 Xiongfeng Zhan , Zhe You

In this paper, we completely classify the connected non-bipartite graphs with integral signless Laplacian eigenvalues at most 6.

Combinatorics · Mathematics 2025-03-20 Semin Oh , Jeong Rye Park , Jongyook Park , Yoshio Sano

This note presents a new spectral version of the graph Zarankiewicz problem: How large can be the maximum eigenvalue of the signless Laplacian of a graph of order $n$ that does not contain a specified complete bipartite subgraph. A…

Combinatorics · Mathematics 2015-07-03 Maria Aguieiras A. de Freitas , Vladimir Nikiforov , Laura Patuzzi

Let $G$ be a connected non-odd-bipartite hypergraph with even uniformity. The least H-eigenvalue of the signless Laplacian tensor of $G$ is simply called the least eigenvalue of $G$ and the corresponding H-eigenvectors are called the first…

Combinatorics · Mathematics 2021-08-31 Yi-Zheng Fan , Jiang-Chao Wan , Yi Wang

We study the eigenvalue problem for a system of fractional $p-$Laplacians, that is, $$ \begin{cases} (-\Delta_p)^r u = \lambda\dfrac{\alpha}p|u|^{\alpha-2}u|v|^{\beta} &\text{in } \Omega,\vspace{.1cm} (-\Delta_p)^s u =…

Analysis of PDEs · Mathematics 2019-02-04 Leandro M. Del Pezzo , Julio D. Rossi

In this paper, we establish a tight sufficient condition for the Hamiltonicity of graphs with large minimum degree in terms of the signless Laplacian spectral radius and characterize all extremal graphs. Moreover, we prove a similar result…

Combinatorics · Mathematics 2017-10-25 Yawen Li , Yao liu , Xing Peng

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

Combinatorics · Mathematics 2021-07-21 Bilal A. Rather

In this paper we study an eigenvalue problem for the so called $(p,2)$-Laplace operator on a smooth bounded domain under a nonlinear Steklov type boundary condition, namely \begin{equation} \left\{ \begin{aligned} -\Delta_pu-\Delta u &…

Analysis of PDEs · Mathematics 2016-03-24 Jamil Abreu , Gustavo Madeira

We consider the Laplacian eigenvalues for smooth planar domains with strongly attractive Robin conditions imposed on a part of the boundary and Neumann condition on the remaining boundary. The asymptotics of individual eigenvalues is…

Spectral Theory · Mathematics 2024-06-13 Konstantin Pankrashkin

Let $G$ be a graph with $n$ vertices. We denote the largest signless Laplacian eigenvalue of $G$ by $q_1(G)$ and Laplacian eigenvalues of $G$ by $\mu_1(G)\ge\cdots\ge\mu_{n-1}(G)\ge\mu_n(G)=0$. It is a conjecture on Laplacian spread of…

Combinatorics · Mathematics 2014-02-14 F. Ashraf , B. Tayfeh-Rezaie

This paper investigates the first Dirichlet eigenvalue for the $p$-Laplacian in Riemannian manifolds. Firstly, we establish a lower bound for this eigenvalue under the condition that the domain includes a specific function which fulfills…

Differential Geometry · Mathematics 2026-02-05 Xiaoshang Jin

Lower bounds for the first and the second eigenvalue of uniform hypergraphs which are regular and linear are obtained. One of these bounds is a generalization of the Alon-Boppana Theorem to hypergraphs.

Combinatorics · Mathematics 2015-12-10 Hong-Hai Li , Bojan Mohar

We consider the eigenvalue problem for the fractional $p \& q-$Laplacian \begin{equation} \left\{\begin{aligned} (- \Delta)_p^{s}\, u + \mu(- \Delta)_q^{s}\, u+ |u|^{p-2}u+\mu|u|^{q-2}u=\lambda\ V(x)|u|^{p-2}u\quad & \text{in } \Omega\\…

Analysis of PDEs · Mathematics 2023-02-23 Sabri Bahrouni , Hichem Hajaiej , Linjie Song

We prove a Lichnerowicz type lower bound for the first nontrivial eigenvalue of the $p$-Laplacian on K\"ahler manifolds. Parallel to the $p = 2$ case, the first eigenvalue lower bound is improved by using a decomposition of the Hessian on…

Differential Geometry · Mathematics 2018-09-12 Casey Blacker , Shoo Seto