English
Related papers

Related papers: Maximal multiplicity of Laplacian eigenvalues in n…

200 papers

We prove several results about the multiplicity of the first Steklov eigenvalues on compact surfaces with boundary. We improve some bounds on the multiplicity, especially for the first eigenvalue, and we prove they are sharp on some…

Differential Geometry · Mathematics 2016-02-29 Pierre Jammes

For a graph with largest normalized Laplacian eigenvalue $\lambda_N$ and (vertex) coloring number $\chi$, it is known that $\lambda_N\geq \chi/(\chi-1)$. Here we prove properties of graphs for which this bound is sharp, and we study the…

Combinatorics · Mathematics 2024-07-08 Lies Beers , Raffaella Mulas

We obtain an upper heat kernel bound for the Laplacian on metric graphs arising as one skeletons of certain polygonal tilings of the plane, which reflects the one dimensional as well as the two dimensional nature of these graphs.

Analysis of PDEs · Mathematics 2016-07-12 René Pröpper

We use two variational techniques to prove upper bounds for sums of the lowest several eigenvalues of matrices associated with finite, simple, combinatorial graphs. These include estimates for the adjacency matrix of a graph and for both…

Spectral Theory · Mathematics 2013-08-27 Evans M. Harell , Joachim Stubbe

We investigate multiplicity and symmetry properties of higher eigenvalues and eigenfunctions of the $p$-Laplacian under homogeneous Dirichlet boundary conditions on certain symmetric domains $\Omega \subset \mathbb{R}^N$. By means of…

Analysis of PDEs · Mathematics 2018-11-13 Benjamin Audoux , Vladimir Bobkov , Enea Parini

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

Upper and lower estimates of eigenvalues of the Laplacian on a metric graph have been established in 2017 by G. Berkolaiko, J.B. Kennedy, P. Kurasov and D. Mugnolo. Both these estimates can be achieved at the same time only by highly…

Spectral Theory · Mathematics 2020-12-30 Andrea Serio

In this note, we give an infinite family of optimal graphs called $G^+(d,c)$. They are optimal in the sense that they have the maximum possible number of vertices for given a diameter $d$ and the so-called `outer multiset dimension' $c$. We…

Combinatorics · Mathematics 2024-09-04 C. Dalfó , M. A. Fiol

Let $M$ be a closed hypersurface in a noncompact rank-1 symmetric space $(\bar{\mathbb{M}}, ds^2)$ with $-4 \leq K_{\bar{\mathbb{M}}} \leq -1,$ or in a complete, simply connected Riemannian manifold $\mathbb{M}$ such that $0 \leq…

Differential Geometry · Mathematics 2013-01-08 Binoy , G. Santhanam

We study the limiting behavior of eigenfunctions/eigenvalues of the Laplacian of a family of Riemannian metrics that degenerates on a hypersurface. Our results generalize earlier work concerning the degeneration of hyperbolic surfaces.

Differential Geometry · Mathematics 2007-05-23 Chris Judge

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs…

Combinatorics · Mathematics 2015-10-08 Xiao-Dong Zhang

We extend the Otal-Rosas bound on the number of small eigenvalues of the Laplacian on a hyperbolic surface to the small eigenvalues of pseudo-Laplacians. In the process, we extend the work of Colin de Verdi\`ere on the spectral theory of…

Differential Geometry · Mathematics 2025-12-23 Werner Ballmann , Sugata Mondal , Panagiotis Polymerakis

Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…

Methodology · Statistics 2020-01-27 J. F. Lutzeyer , A. T. Walden

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 simple and connected graph, several lower and upper bounds of graph invariants expressed in terms of the eigenvalues of the normalized Laplacian matrix have been proposed in literature. In this paper, through a unified approach based…

Combinatorics · Mathematics 2017-01-27 Gian Paolo Clemente , Alessandra Cornaro

A real hypersurface in $\mathbb{C}^2$ is said to be Reinhardt if it is invariant under the standard $\mathbb{T}^2$-action on $\mathbb{C}^2$. Its CR geometry can be described in terms of the curvature function of its ``generating curve'',…

Complex Variables · Mathematics 2022-10-28 Gian Maria Dall'Ara , Duong Ngoc Son

Let $X$ be a compact connected orientable hyperbolic surface and let $X_n$ be a degree $n$ random cover. We show that, with high probability, the distribution of eigenvalues of the Laplacian on $X_n$ converges to the spectral measure of the…

Spectral Theory · Mathematics 2026-03-27 Elena Kim , Zhongkai Tao

Let $\Delta$ and $B$ be the maximum vertex degree and a subset of vertices in a graph $G$ respectively. In this paper, we study the first (non-trivial) Steklov eigenvalue $\sigma_2$ of $G$ with boundary $B$. Using metrical deformation via…

Combinatorics · Mathematics 2024-10-31 Huiqiu Lin , Lianping Liu , Zhe You , Da Zhao

We present sharp inequalities relating the number of vertices, edges, and triangles of a graph to the smallest eigenvalue of its adjacency matrix and the largest eigenvalue of its Laplacian.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

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