English
Related papers

Related papers: Laplace and Schr\"odinger operators without eigenv…

200 papers

Given a finite simple graph $\cG$ with $n$ vertices, we can construct the Cayley graph on the symmetric group $S_n$ generated by the edges of $\cG$, interpreted as transpositions. We show that, if $\cG$ is complete multipartite, the…

Combinatorics · Mathematics 2010-08-03 Filippo Cesi

Let $G$ be a finite group. It was remarked by Breuillard-Green-Guralnick-Tao that if the Cayley graph $C(G,S)$ is an expander graph and is non-bipartite then the spectrum of the adjacency operator $T$ is bounded away from $-1$. In this…

Group Theory · Mathematics 2019-06-20 Arindam Biswas

In this paper, we characterize all graphs with eigenvectors of the signless Laplacian and adjacency matrices with components equal to $\{- 1, 0, 1\}.$ We extend the graph parameter max $k$-cut to square matrices and prove a general sharp…

Combinatorics · Mathematics 2022-11-29 Jorge Alencar , Leonardo de Lima , Vladimir Nikiforov

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

We study spectral properties of the Laplacians on Schreier graphs arising from Grigorchuk's group acting on the boundary of the infinite binary tree. We establish a connection between the action of $G$ on its space of Schreier graphs and a…

Group Theory · Mathematics 2017-12-01 Rostislav Grigorchuk , Daniel Lenz , Tatiana Nagnibeda

Let $G$ be a finite group and $S$ be a symmetric generating set of $G$ with $|S| = d$. We show that if the undirected Cayley sum graph $C_{\Sigma}(G,S)$ is an expander graph and is non-bipartite, then the spectrum of its normalised…

Combinatorics · Mathematics 2019-07-23 Arindam Biswas , Jyoti Prakash Saha

Given a Hermitian vector bundle over an infinite weighted graph, we define the Laplacian associated to a unitary connection on this bundle and study the essential self-adjointness of a perturbation of this Laplacian by an operator-valued…

Mathematical Physics · Physics 2014-12-08 Ognjen Milatovic , Francoise Truc

We consider the Schr\"odinger operator on a combinatorial graph consisting of a finite graph and a finite number of discrete half-lines, all jointed together, and compute an asymptotic expansion of its resolvent around the threshold $0$.…

Spectral Theory · Mathematics 2018-04-17 Kenichi Ito , Arne Jensen

We develop a nonlinear spectral graph theory, in which the Laplace operator is replaced by the 1-Laplacian ?$\Delta_1$. The eigenvalue problem is to solve a nonlinear system involving a set valued function. In the study, we investigate the…

Spectral Theory · Mathematics 2016-10-31 Kung Ching Chang

We establish inequalities for the eigenvalues of Schr\"{o}dinger operators on compact submanifolds (possibly with nonempty boundary) of Euclidean spaces, of spheres, and of real, complex and quaternionic projective spaces, which are related…

Spectral Theory · Mathematics 2007-06-08 A. El Soufi , E. M. Harrell , S. Ilias

We study the low energy asymptotics of periodic and random Laplace operators on Cayley graphs of amenable, finitely generated groups. For the periodic operator the asymptotics is characterised by the van Hove exponent or zeroth…

Spectral Theory · Mathematics 2016-01-07 Tonći Antunović , Ivan Veselić

Let $\Gamma$ be a discrete finitely presented group. Pick any system $S$ of generators in $\Gamma$. In Cayley graph $\mathrm{Cay}(\Gamma)=\mathrm{Cay}(\Gamma, S)$ with edge set $E$, glue with oriented polygons all the group relations…

Spectral Theory · Mathematics 2025-11-05 Mikhail Dubashinskiy

Two distinct projections of finite rank $m$ are adjacent if their difference is an operator of rank two or, equivalently, the intersection of their images is $(m-1)$-dimensional. We extend this adjacency relation on other conjugacy classes…

Combinatorics · Mathematics 2020-06-30 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

We prove that in every bipartite Cayley graph of every non-amenable group, there is a perfect matching that is obtained as a factor of independent uniform random variables. We also discuss expansion properties of factors and improve the…

Probability · Mathematics 2011-09-20 Russell Lyons , Fedor Nazarov

The number of self-adjoint extensions of a symmetric operator acting on a complex Hilbert space is characterized by its deficiency indices. Given a locally finite unoriented simple tree, we prove that the deficiency indices of any discrete…

Functional Analysis · Mathematics 2015-05-18 Sylvain Golénia , Christoph Schumacher

It is well-known that a complete Riemannian manifold M which is locally isometric to a symmetric space is covered by a symmetric space. Here we prove that a discrete version of this property (called local to global rigidity) holds for a…

Metric Geometry · Mathematics 2019-11-26 Mikael de la Salle , Romain Tessera

Let $G$ be a finitely generated group acting faithfully and properly discontinuously by homeomorphisms on a planar surface $X \subseteq \mathbb{S}^2$. We prove that $G$ admits such an action that is in addition co-compact, provided we can…

Combinatorics · Mathematics 2019-05-17 Agelos Georgakopoulos

We consider the graph whose vertex set is a conjugacy class ${\mathcal C}$ consisting of finite-rank self-adjoint operators on a complex Hilbert space $H$. The dimension of $H$ is assumed to be not less than $3$. In the case when operators…

Combinatorics · Mathematics 2021-11-05 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

We consider Schr\"odinger operators with periodic electric and magnetic potentials on periodic discrete graphs. The spectrum of such operators consists of an absolutely continuous (a.c.) part (a union of a finite number of non-degenerate…

Spectral Theory · Mathematics 2021-01-15 Evgeny Korotyaev , Natalia Saburova

The existence of nonconstant harmonic Dirichlet functions on a Cayley graph of a discrete group is equivalent to the nonvanishing of the first L2-cohomology of the given group. It was first proven by Cheeger and Gromov that such functions…

Geometric Topology · Mathematics 2007-05-23 Gabor Elek , Gabor Tardos