English
Related papers

Related papers: On Lichnerowicz sharp distance-regular graphs

200 papers

In this paper, we classify distance regular graphs such that all of its second largest local eigenvalues are at most one. Also we discuss the consequences for the smallest eigenvalue of a distance-regular graph. These extend a result by the…

Combinatorics · Mathematics 2011-02-22 Jack H. Koolen , Hyonju Yu

Let $G$ be a graph attaining the maximum spectral radius among all connected nonregular graphs of order $n$ with maximum degree $\Delta$. Let $\lambda_1(G)$ be the spectral radius of $G$. A nice conjecture due to Liu, Shen and Wang [On the…

Combinatorics · Mathematics 2022-03-25 Lele Liu

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

For a regular polyhedron (or polygon) centered at the origin, the coordinates of the vertices are eigenvectors of the graph Laplacian for the skeleton of that polyhedron (or polygon) associated with the first (non-trivial) eigenvalue. In…

Optimization and Control · Mathematics 2022-06-22 Braxton Osting

Signed graphs have their edges labeled either as positive or negative. $\rho(M)$ denote the $M$-spectral radius of $\Sigma$, where $M=M(\Sigma)$ is a real symmetric graph matrix of $\Sigma$. Obviously,…

Combinatorics · Mathematics 2022-01-19 Dan Li , Huiqiu Lin , Jixiang Meng

In this paper, we show that all simple outerplanar graphs $G$ with minimum degree at least $2$ and positive Lin-Lu-Yau Ricci curvature on every edge have maximum degree at most $9$. Furthermore, if $G$ is maximally outerplanar, then $G$ has…

Combinatorics · Mathematics 2025-10-01 George Brooks , Fadekemi Osaye , Anna Schenfisch , Zhiyu Wang , Jing Yu

The aim of this paper is give a simple proof of some results in \cite{Jun Ling-2006-IJM} and \cite{JunLing-2007-AGAG}, which are very deep studies in the sharp lower bound of the first eigenvalue in the Laplacian operator on compact…

Differential Geometry · Mathematics 2015-06-11 Yue He

In this work, we will expose new classification results concerning $\lambda_1$-extremality for partial flag manifolds using a sufficient and necessary condition, in terms of Lie theoretic data, for a K\"ahler-Einstein metric over a…

Differential Geometry · Mathematics 2023-12-12 Kennerson N. S. Lima

For undirected graphs, the Ricci curvature introduced by Lin-Lu-Yau has been widely studied from various perspectives, especially geometric analysis. In the present paper, we discuss generalization problem of their Ricci curvature for…

Differential Geometry · Mathematics 2020-07-07 Ryunosuke Ozawa , Yohei Sakurai , Taiki Yamada

In this article we prove upper bounds for the Laplace eigenvalues $\lambda_k$ below the essential spectrum for strictly negatively curved Cartan-Hadamard manifolds. Our bound is given in terms of $k^2$ and specific geometric data of the…

Differential Geometry · Mathematics 2020-07-17 Matthias Keller , Shiping Liu , Norbert Peyerimhoff

We prove sharp lower bound estimates for the first nonzero eigenvalue of the weighted $p$-Lapacian operator with $1< p< \infty$ on a compact Bakry-Emery manifold $(M^n,g,f)$ satisfying $\Ric+\nabla^2 f \geq \kappa \, g$, provided that…

Analysis of PDEs · Mathematics 2019-10-08 Xiaolong Li , Kui Wang

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 prove some Liouville type theorems on smooth compact Riemannian manifolds with nonnegative sectional curvature and strictly convex boundary. This gives a nonlinear generalization in low dimension of the recent sharp lower bound of the…

Differential Geometry · Mathematics 2020-05-27 Qianqiao Guo , Fengbo Hang , Xiaodong Wang

Given a connected graph $G$, the toughness $\tau_G$ is defined as the minimum value of the ratio $|S|/\omega_{G-S}$, where $S$ ranges over all vertex cut sets of $G$, and $\omega_{G-S}$ is the number of connected components in the subgraph…

Combinatorics · Mathematics 2023-01-10 Xueyi Huang , Kinkar Chandra Das , Shunlai Zhu

The study of very large graphs is a prominent theme in modern-day mathematics. In this paper we develop a rigorous foundation for studying the space of finite labelled graphs and their limits. These limiting objects are naturally countable…

Combinatorics · Mathematics 2021-05-27 Apoorva Khare , Bala Rajaratnam

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

Let $G$ be a connected uniform hypergraphs with maximum degree $\Delta$, spectral radius $\lambda$ and minimum H-eigenvalue $\mu$. In this paper, we give some lower bounds for $\Delta-\lambda$, which extend the result of [S.M. Cioab\u{a},…

Combinatorics · Mathematics 2015-12-01 Jiang Zhou , Lizhu Sun , Changjiang Bu

We discuss optimal lower bounds for eigenvalues of Laplacians on weighted graphs. These bounds are formulated in terms of the geometry and, more specifically, the inradius of subsets of the graph. In particular, we study the first non-zero…

Differential Geometry · Mathematics 2019-03-07 Daniel Lenz , Peter Stollmann

Given a length function on the set of edges of a finite graph, the corresponding Fujiwara Laplacian is defined. We consider a problem of maximizing the first nonzero eigenvalue of this graph Laplacian over all choices of edge-length…

Combinatorics · Mathematics 2024-12-04 Takumi Gomyou , Shin Nayatani

We present monotonicity inequalities for certain functions involving eigenvalues of $p$-Laplacians on signed graphs with respect to $p$. Inspired by such monotonicity, we propose new spectrum-based graph invariants, called (variational)…

Spectral Theory · Mathematics 2023-11-01 Chuanyuan Ge , Shiping Liu , Dong Zhang