English
Related papers

Related papers: Interlacing inequalities for eigenvalues of discre…

200 papers

Spectral hypergraph theory has recently attracted considerable interest as it provides a natural framework for modeling higher-order relationships beyond classical graphs. In this setting, eigenvalues of adjacency, Laplacian, and…

Combinatorics · Mathematics 2026-04-28 Shashwath S Shetty , K Arathi Bhat

We introduce the discrete poly-Laplace operator on a subgraph with Dirichlet boundary condition. We obtain upper and lower bounds for the sum of the first $k$ Dirichlet eigenvalues of the poly-Laplace operators on a finite subgraph of…

Spectral Theory · Mathematics 2024-11-19 Bobo Hua , Ruowei Li

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

Determining the effect of structural perturbations on the eigenvalue spectra of networks is an important problem because the spectra characterize not only their topological structures, but also their dynamical behavior, such as…

Disordered Systems and Neural Networks · Physics 2010-05-04 Attilio Milanese , Jie Sun , Takashi Nishikawa

We study spectral properties of the standard (also called Kirchhoff) Laplacian and the anti-standard (or anti-Kirchhoff) Laplacian on a finite, compact metric graph. We show that the positive eigenvalues of these two operators coincide…

Spectral Theory · Mathematics 2019-09-18 Pavel Kurasov , Jonathan Rohleder

We obtain inequalities for the Riesz means for the discrete spectrum of a class of self-adjoint compact integral operators. Such bounds imply some inequalities for the counting function of the Dirichlet boundary problem for the Laplace…

Analysis of PDEs · Mathematics 2019-06-21 Ari Laptev , Andrei Velicu

Laplace interpolation is a popular approach in image inpainting using partial differential equations. The classic approach considers the Laplace equation with mixed boundary conditions. Recently a more general formulation has been proposed…

Analysis of PDEs · Mathematics 2018-01-30 Laurent Hoeltgen , Andreas Kleefeld , Isaac Harris , Michael Breuß

We consider the normalized Laplace operator for directed graphs with positive and negative edge weights. This generalization of the normalized Laplace operator for undirected graphs is used to characterize directed acyclic graphs. Moreover,…

Combinatorics · Mathematics 2012-02-01 Frank Bauer

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

In this study, we explore the interrelation between hypergraph symmetries represented by equivalence relations on the vertex set and the spectra of operators associated with the hypergraph. We introduce the idea of equivalence relation…

Combinatorics · Mathematics 2024-10-25 Anirban Banerjee , Samiron Parui

We describe the spectrum of a non-self-adjoint elliptic system on a finite interval. Under certain conditions we find that the eigenvalues form a discrete set and converge asymptotically at infinity to one of several straight lines. The…

Spectral Theory · Mathematics 2007-05-23 E. B. Davies

In this paper we consider a non-local problem for a Laplace operator in a multidimensional bounded symmetric domain. The investigated problem is an analogue of the classical periodic boundary value problems in the case of non-rectangular…

Analysis of PDEs · Mathematics 2016-08-22 Makhmud A. Sadybekov , Berikbol T. Torebek

We write the spectral zeta function of the Laplace operator on an equilateral metric graph in terms of the spectral zeta function of the normalized Laplace operator on the corresponding discrete graph. To do this, we apply a relation…

Mathematical Physics · Physics 2017-11-02 Jonathan Harrison , Tracy Weyand

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

Combinatorics · Mathematics 2025-04-09 Mary Yoon

On finite metric graphs we consider Laplace operators, subject to various classes of non-self-adjoint boundary conditions imposed at graph vertices. We investigate spectral properties, existence of a Riesz basis of projectors and similarity…

Spectral Theory · Mathematics 2021-03-30 Amru Hussein , David Krejcirik , Petr Siegl

Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction…

Disordered Systems and Neural Networks · Physics 2022-12-08 Joseph W. Baron

Much effort has been spent on characterizing the spectrum of the non-backtracking matrix of certain classes of graphs, with special emphasis on the leading eigenvalue or the second eigenvector. Much less attention has been paid to the…

Combinatorics · Mathematics 2020-07-29 Leo Torres

We consider singular perturbed eigenvalue problem for Laplace operator in a cylinder with frequent and nonperiodic alternation of boundary conditions imposed on narrow strips lying in the lateral surface. The width of strips depends on a…

Mathematical Physics · Physics 2015-06-26 Denis I. Borisov

In this paper, we obtain a new abstract formula relating eigenvalues of a self-adjoint operator to two families of symmetric and skew-symmetric operators and their commutators. This formula generalizes earlier ones obtained by Harrell,…

Spectral Theory · Mathematics 2010-01-29 Said Ilias , Ola Makhoul

A metrized graph is a compact singular 1-manifold endowed with a metric. A given metrized graph can be modelled by a family of weighted combinatorial graphs. If one chooses a sequence of models from this family such that the vertices become…

Classical Analysis and ODEs · Mathematics 2007-05-23 X. W. C. Faber