English
Related papers

Related papers: Spectral analysis for adjacency operators on graph…

200 papers

We define the independence ratio and the chromatic number for bounded, self-adjoint operators on an L^2-space by extending the definitions for the adjacency matrix of finite graphs. In analogy to the Hoffman bounds for finite graphs, we…

Functional Analysis · Mathematics 2014-10-07 Christine Bachoc , Evan DeCorte , Fernando Mario de Oliveira Filho , Frank Vallentin

Let A be a graph type and B an equivalence relation on a group $G$. Let $[g]$ be the equivalence class of $g$ with respect to the equivalence relation B. The B superA graph of $G$ is an undirected graph whose vertex set is $G$ and two…

Combinatorics · Mathematics 2025-09-24 G. Arunkumar , Peter J. Cameron , R. Ganeshbabu , Rajat Kanti Nath

In this paper we study spectral properties of adjacency and Laplace operators on percolation subgraphs of Cayley graphs of amenable, finitely generated groups. In particular we describe the asymptotic behaviour of the integrated density of…

Spectral Theory · Mathematics 2008-11-27 Tonći Antunović , Ivan Veselić

We construct rich families of Schr\"odinger operators on symmetric graphs, both quantum and combinatorial, whose spectral degeneracies are persistently larger than the maximal dimension of an irreducible representations of the symmetry…

Spectral Theory · Mathematics 2018-02-14 Gregory Berkolaiko , Wen Liu

In this paper we introduce and study generally non-self-adjoint realizations of the Dirac operator on an arbitrary finite metric graph. Employing the robust boundary triple framework, we derive, in particular, a variant of the Birman…

Mathematical Physics · Physics 2025-04-09 Markus Holzmann , Václav Růžek , Matěj Tušek

In a coupled network cells can interact in several ways. There is a vast literature from the last twenty years that investigates this interacting dynamics under a graph theory formalism, namely as a graph endowed with an input-equivalence…

Dynamical Systems · Mathematics 2023-10-10 Tiago Amorim , Miriam Manoel

We consider the quantum site percolation model on graphs with an amenable group action. It consists of a random family of Hamiltonians. Basic spectral properties of these operators are derived: non-randomness of the spectrum and its…

Mathematical Physics · Physics 2016-01-07 Ivan Veselic'

Associative spectra of graph algebras are examined with the help of homomorphisms of DFS trees. Undirected graphs are classified according to the associative spectra of their graph algebras; there are only three distinct possibilities:…

Combinatorics · Mathematics 2021-05-20 Erkko Lehtonen , Tamás Waldhauser

Let G be a finite connected simple graph. We define the moduli space of conformal structures on G. We propose a definition of conformally covariant operators on graphs, motivated by [25]. We provide examples of conformally covariant…

Combinatorics · Mathematics 2014-10-07 Dmitry Jakobson , Thomas Ng , Matthew Stevenson , Mashbat Suzuki

Classical spectral theory gives a complete description of a single normal operator, but it fails for noncommuting operators, where no canonical joint spectrum or simultaneous diagonalization exists. Existing approaches provide only partial…

Category Theory · Mathematics 2026-01-27 Shih-Yu Chang

It is well established that the physical phenomenon of intermittency can be investigated via the spectral analysis of a transfer operator associated with the dynamics of an interval map with indifferent fixed point. We present here for the…

Chaotic Dynamics · Physics 2007-05-23 Thomas Prellberg

We study the spectral convergence of compact, self-adjoint operators on a separable Hilbert space under operator norm perturbations, and derive asymptotic expansions for their eigenvalues and eigenprojections. Our analysis focuses on…

Statistics Theory · Mathematics 2026-02-10 Eunseong Bae , Wolfgang Polonik

We study self-adjoint extensions of a second order differential operator of Sturm-Liouville type on a graph. We relate self-adjointness of the operator to the existence of non-complete trajectories of the Hamiltonian vector field defined by…

Spectral Theory · Mathematics 2025-10-23 Elisha Falbel

The paper deals with some spectral properties of (mostly infinite) quantum and combinatorial graphs. Quantum graphs have been intensively studied lately due to their numerous applications to mesoscopic physics, nanotechnology, optics, and…

Mathematical Physics · Physics 2009-11-10 Peter Kuchment

The Hermitian adjacency matrices of digraphs based on the sixth root of unity were introduced in [B. Mohar, A new kind of Hermitian matrices for digraphs, Linear Alg. Appl. (2020)]. They appear to be the most natural choice for the spectral…

Combinatorics · Mathematics 2025-12-10 Saieed Akbari , Jonathan Aloni , Maxwell Levit , Bojan Mohar , Steven Xia

Two graphs having the same spectrum are said to be cospectral. A pair of singularly cospectral graphs is formed by two graphs such that the absolute values of their nonzero eigenvalues coincide. Clearly, a pair of cospectral graphs is also…

Combinatorics · Mathematics 2020-12-22 Cristian M. Conde , Ezequiel Dratman , Luciano N. Grippo

We present a model for spectral theory of families of selfadjoint operators, and their corresponding unitary one-parameter groups (acting in Hilbert space.) The models allow for a scale of complexity, indexed by the natural numbers…

Spectral Theory · Mathematics 2012-02-21 Palle Jorgensen , Steen Pedersen , Feng Tian

We consider boundary conditions at the vertex of a star graph which make Schroedinger operators on the graph self-adjoint, in particular, the two-parameter family of such conditions invariant with respect to permutations of graph edges. It…

Mathematical Physics · Physics 2007-05-23 Pavel Exner , Ondrej Turek

We consider a second order self-adjoint operator in a domain which can be bounded or unbounded. The boundary is partitioned into two parts with Dirichlet boundary condition on one of them, and Neumann condition on the other. We assume that…

Spectral Theory · Mathematics 2018-09-28 Denis Borisov , Ivan Veselic'

Let $n$ be any positive integer and let $F_n$ be the friendship (or Dutch windmill) graph with $2n+1$ vertices and $3n$ edges. Here we study graphs with the same adjacency spectrum as the $F_n$. Two graphs are called cospectral if the…

Combinatorics · Mathematics 2013-07-23 Alireza Abdollahi , Shahrooz Janbaz , Mohammad Reza Oboudi