English
Related papers

Related papers: A family of diameter-based eigenvalue bounds for q…

200 papers

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

In this paper, we derive an upper bound for higher order eigenvalues of the normalized Laplace operator associated with a symmetric finite graph in terms of lower order eigenvalues.

Combinatorics · Mathematics 2020-06-16 Shinichiro Kobayashi

The aim of the present paper is to analyse the spectrum of Laplace and Dirac type operators on metric graphs. In particular, we show for equilateral graphs how the spectrum (up to exceptional eigenvalues) can be described by a natural…

Mathematical Physics · Physics 2008-01-15 Olaf Post

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

In this paper, we investigate the Dirichlet problem of Laplacian on complete Riemannian manifolds. By constructing new trial functions, we obtain a sharp upper bound of the gap of the consecutive eigenvalues in the sense of the order, which…

Differential Geometry · Mathematics 2016-12-21 Lingzhong Zeng

A number of recent papers have considered signed graph Laplacians, a generalization of the classical graph Laplacian, where the edge weights are allowed to take either sign. In the classical case, where the edge weights are all positive,…

Spectral Theory · Mathematics 2020-05-20 Ikemefuna Agbanusi , Jared C. Bronski , Derek Kielty

We prove sharp upper bounds for eigenvalues of Schr\"odinger operators on quantum graphs with $\delta$-coupling (also known as Robin) conditions at all vertices. The bounds depend on the geometry of the graph, on the potential, and the…

Spectral Theory · Mathematics 2025-05-21 Duc Hoang Cao

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

Ahanjideh, Akbari, Fakharan and Trevisan proposed a conjecture in [Linear Algebra Appl. 632 (2022) 1--14] on the distribution of the Laplacian eigenvalues of graphs: for any connected graph of order $n$ with diameter $d\ge 2$ that is not a…

Combinatorics · Mathematics 2023-06-21 Leyou Xu , Bo Zhou

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

In this thesis, we study Laplacian eigenfunctions on metric graphs, also known as quantum graphs. We restrict the discussion to standard quantum graphs. These are finite connected metric graphs with functions that satisfy Neumann vertex…

Mathematical Physics · Physics 2020-10-08 Lior Alon

In this paper, we prove a variant of the Burger-Brooks transfer principle which, combined with recent eigenvalue bounds for surfaces, allows to obtain upper bounds on the eigenvalues of graphs as a function of their genus. More precisely,…

Metric Geometry · Mathematics 2016-09-02 Omid Amini , David Cohen-Steiner

For a given graph $G$, we aim to determine the possible realizable spectra for a generalized (or sometimes referred to as a weighted) Laplacian matrix associated with $G$. This new specialized inverse eigenvalue problem is considered for…

Combinatorics · Mathematics 2024-12-03 Shaun Fallat , Himanshu Gupta , Jephian C. -H. Lin

We provide bounds for the sequence of eigenvalues $\{\lambda_i(\Omega)\}_i$ of the Dirichlet problem $$ L_\Delta u=\lambda u\ \ {\rm in}\ \, \Omega,\quad\quad u=0\ \ {\rm in}\ \ \mathbb{R}^N\setminus \Omega,$$ where $L_\Delta$ is the…

Analysis of PDEs · Mathematics 2021-03-16 Huyuan Chen , Laurent Veron

Let $G$ be a simple graph with adjacency matrix $A(G)$, signless Laplacian matrix $Q(G)$, degree diagonal matrix $D(G)$ and let $l(G)$ be the line graph of $G$. In 2017, Nikiforov defined the $A_\alpha$-matrix of $G$, $A_\alpha(G)$, as a…

Discrete Mathematics · Computer Science 2024-02-26 Joao Domingos Gomes da Silva Junior , Carla Silva Oliveira , Liliana Manuela Gaspar C. da Costa

We study the approximation of eigenvalues for the Laplace-Beltrami operator on closed Riemannian manifolds in the class $\mathcal{M}$, characterized by bounded Ricci curvature, a lower bound on the injectivity radius, and an upper bound on…

Spectral Theory · Mathematics 2026-03-03 Anusha Bhattacharya , Soma Maity

We study upper bounds for the first non-zero eigenvalue of the Steklov problem defined on finite graphs with boundary. For finite graphs with boundary included in a Cayley graph associated to a group of polynomial growth, we give an upper…

Spectral Theory · Mathematics 2020-11-12 Hélène Perrin

In this paper we consider particular graphs defined by $\overline{\overline{\overline{K_{\alpha_1}}\cup K_{\alpha_2}}\cup\cdots \cup K_{\alpha_k}}$, where $k$ is even, $K_\alpha$ is a complete graph on $\alpha$ vertices, $\cup$ stands for…

Combinatorics · Mathematics 2023-08-11 Santanu Mandal , Ranjit Mehatari , Zoran Stanic

The smallest nonzero eigenvalue of the normalized Laplacian matrix of a graph has been extensively studied and shown to have many connections to properties of the graph. We here study a generalization of this eigenvalue, denoted $\lambda(G,…

Combinatorics · Mathematics 2015-03-02 Mary Radcliffe , Chris Williamson

We study the sets of inertias achieved by Laplacian matrices of weighted signed graphs. First we characterize signed graphs with a unique Laplacian inertia. Then we show that there is a sufficiently small perturbation of the nonzero weights…

Spectral Theory · Mathematics 2019-12-10 Keivan Hassani Monfared , Gary MacGillivray , Dale D. Olesky , Pauline van den Driessche
‹ Prev 1 3 4 5 6 7 10 Next ›