English
Related papers

Related papers: Spectral analysis for adjacency operators on graph…

200 papers

We consider finite graphs whose vertexes are supersingular elliptic curves, possibly with level structure, and edges are isogenies. They can be applied to the study of modular forms and to isogeny based cryptography. The main result of this…

Number Theory · Mathematics 2026-04-13 Giulio Codogni , Guido Maria Lido

We establish an Expander Mixing Lemma for directed graphs in terms of the eigenvalues of an associated asymmetric transition probability matrix, extending the classical spectral inequality to the asymmetric setting. As an application, we…

Combinatorics · Mathematics 2025-11-04 Rebecca Carter

How does coarsening affect the spectrum of a general graph? We provide conditions such that the principal eigenvalues and eigenspaces of a coarsened and original graph Laplacian matrices are close. The achieved approximation is shown to…

Machine Learning · Computer Science 2018-02-22 Andreas Loukas , Pierre Vandergheynst

We will use free probability techniques to find lower bounds for the spectral radii of the adjacency operators on the Caley graphs of some non-amenable Baumslag-Solitar groups with the standard generators.

Operator Algebras · Mathematics 2010-11-12 Ken Dykema , Daniel Redelmeier

We consider the self-adjoint fourth-order operator with real $1$-periodic coefficients on the unit interval. The spectrum of this operator is discrete. We determine the high energy asymptotics for its eigenvalues.

Spectral Theory · Mathematics 2022-02-09 Dmitry M. Polyakov

We investigate whether it is typical for a sparse graph to be uniquely characterized by its adjacency spectrum up to isomorphism. Our first result shows that the giant component of an Erd\H{o}s-R\'enyi graph is cospectral when the average…

Combinatorics · Mathematics 2026-02-27 Nils Van de Berg , Alexander Van Werde

We establish the various properties as well as diverse relations of the ascent and descent spectra for bounded linear operators. We specially focus on the theory of subspectrum. Furthermore, we construct a new concept of convergence for…

Functional Analysis · Mathematics 2018-08-27 Nassim Athmouni , Mondher Damak , Chiraz Jendoubi

We consider the space-fractional operator with order $0<\alpha<1$ on the metric star graph. The boundary conditions at the vertices of the metric star graph providing the self-adjointness of the operator are derived. The obtained result is…

Spectral Theory · Mathematics 2023-05-03 K. K. Sabirov , R. R. Ashurov

Here we introduce connectivity operators, namely, diffusion operators, general Laplacian operators, and general adjacency operators for hypergraphs. These operators are generalisations of some conventional notions of apparently different…

Combinatorics · Mathematics 2023-06-22 Anirban Banerjee , Samiron Parui

We study the spectrum of a periodic non-self-adjoint Dirac operator, and its dependence on a semiclassical parameter is also considered. Several bounds on the spectrum are obtained which provide sharp spectral enclosure estimates.…

Spectral Theory · Mathematics 2025-11-25 Jeffrey Oregero

In this paper we prove that a class of non self-adjoint second order differential operators acting in cylinders $\Omega\times\mathbb R\subseteq\mathbb R^{d+1}$ have only real discrete spectrum located to the right of the right most point of…

Analysis of PDEs · Mathematics 2017-11-08 Anna Ghazaryan , Yuri Latushkin , Alin Pogan

In this paper, we consider spectral problem for the nth order ordinary differential operator with degenerate boundary conditions. We construct a nontrivial example of boundary value problem which has no eigenvalues.

Spectral Theory · Mathematics 2017-03-29 Alexander Makin

In this paper, we study self-adjointness and spectrum of operators of the form $$H=\displaystyle -\frac{d^2}{dx^2}+Fx, F>0 \quad\text{on} \quad \mathcal{H}=L^{2}(-L,L).$$ $H$ is called Stark operator and describes a quantum particle in a…

Mathematical Physics · Physics 2017-08-30 H. Najar , M. Zahri

We describe the spectral theory of the adjacency operator of a graph which is isomorphic to homogeneous trees at infinity. Using some combinatorics, we reduce the problem to a scattering problem for a finite rank perturbation of the…

Mathematical Physics · Physics 2013-05-20 Yves Colin De Verdière , Francoise Truc

Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…

Spectral Theory · Mathematics 2014-11-06 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

Spectral hypergraph theory mainly concerns using hypergraph spectra to obtain structural information about the given hypergraphs. The study of cospectral hypergraphs is important since it reveals which hypergraph properties cannot be…

Combinatorics · Mathematics 2024-06-14 Aida Abiad , Antonina P. Khramova

We consider an inverse problem for Schr\"odinger operators on connected equilateral graphs with standard matching conditions. We calculate the spectral determinant and prove that the asymptotic distribution of a subset of its zeros can be…

Spectral Theory · Mathematics 2017-03-02 Márton Kiss

We present the first steps towards the determination of the signed graphs for which the adjacency matrix has all but at most two eigenvalues equal to 1 or -1. Here we deal with the disconnected, the bipartite and the complete signed graphs.…

Combinatorics · Mathematics 2021-09-07 Willem H. Haemers , Hatice Topcu

A cograph is a simple graph which contains no path on 4 vertices as an induced subgraph. We consider the eigenvalues of adjacency matrices of cographs and prove that a graph $G$ is a cograph if and only if no induced subgraph of $G$ has an…

Combinatorics · Mathematics 2018-10-01 Ebrahim Ghorbani

In this paper, we introduce a new graph whose vertices are the nonzero zero-divisors of commutative ring $R$ and for distincts elements $x$ and $y$ in the set $Z(R)^{\star}$ of the nonzero zero-divisors of $R$, $x$ and $y$ are adjacent if…

Commutative Algebra · Mathematics 2019-05-31 A. Cherrabi , H. Essannouni , E. Jabbouri , A. Ouadfel
‹ Prev 1 8 9 10 Next ›