English
Related papers

Related papers: Spectral analysis for adjacency operators on graph…

200 papers

The adjacency operator of a graph has a spectrum and a class of scalar-valued spectral measures which have been systematically analyzed; it also has a spectral multiplicity function which has been less studied. The first purpose of this…

Combinatorics · Mathematics 2024-03-06 Pierre de la Harpe

A finite dimensional operator that commutes with some symmetry group admits quotient operators, which are determined by the choice of associated representation. Taking the quotient isolates the part of the spectrum supporting the chosen…

Mathematical Physics · Physics 2023-11-30 Ram Band , Gregory Berkolaiko , Christopher H. Joyner , Wen Liu

Graph is an abstract representation commonly used to model networked systems and structure. In problems across various fields, including computer vision and pattern recognition, and neuroscience, graphs are often brought into comparison (a…

Optimization and Control · Mathematics 2022-03-04 Quoc Van Tran , Hyo-Sung Ahn

In recent work on equiangular lines, Jiang, Tidor, Yuan, Zhang, and Zhao showed that a connected bounded degree graph has sublinear second eigenvalue multiplicity. More generally they show that there cannot be too many eigenvalues near the…

Probability · Mathematics 2024-01-17 Mikolaj Fraczyk , Ben Hayes , Madhu Sudan , Yufei Zhao

We consider selfadjoint operators obtained by pasting a finite number of boundary relations with one-dimensional boundary space. A typical example of such an operator is the Schr\"odinger operator on a star-graph with a finite number of…

Spectral Theory · Mathematics 2023-10-17 Sergey Simonov , Harald Woracek

Joint spectra of tuples of operators are subsets in complex projective space. The corresponding tuple of operators can be viewed as an infinite dimensional analog of a determinantal representation of the joint spectrum. We investigate the…

Spectral Theory · Mathematics 2015-09-22 Michael Stessin , Alexandre Tchernev

Arrangement graphs were introduced for their connection to computational networks and have since generated considerable interest in the literature. In a pair of recent articles by Chen, Ghorbani and Wong, the eigenvalues for the adjacency…

Representation Theory · Mathematics 2017-08-16 José Araujo , Tim Bratten

For any finite, undirected, non-bipartite, vertex-transitive graph, we establish an explicit lower bound for the smallest eigenvalue of its normalised adjacency operator, which depends on the graph only through its degree and its…

Combinatorics · Mathematics 2022-02-09 Arindam Biswas , Jyoti Prakash Saha

Let $(X,E_X)$ and $(V,E_V)$ be finite connected graphs without loops. We assume that $V$ has two distinguished vertices $a,b$ and an automorphism $\gamma$ which exchanges $a$ and~$b$. The $V$-edge substitution of $X$ is the graph $X[V]$…

Combinatorics · Mathematics 2025-08-21 Thomas Hirschler , Wolfgang Woess

The spectral properties of signed directed graphs, which may be naturally obtained by assigning a sign to each edge of a directed graph, have received substantially less attention than those of their undirected and/or unsigned counterparts.…

Combinatorics · Mathematics 2021-10-12 Pepijn Wissing , Edwin R. van Dam

Spectral graph theory is a captivating area of graph theory that employs the eigenvalues and eigenvectors of matrices associated with graphs to study them. In this paper, we present a collection of $20$ topics in spectral graph theory,…

Combinatorics · Mathematics 2025-10-16 Lele Liu , Bo Ning

The problem of approximating the discrete spectra of families of self-adjoint operators that are merely strongly continuous is addressed. It is well-known that the spectrum need not vary continuously (as a set) under strong perturbations.…

Spectral Theory · Mathematics 2016-03-08 Jonathan Ben-Artzi , Thomas Holding

We study families of self-adjoint operators with given spectra whose sum is a scalar operator. Such families are $*$-representations of certain algebras which can be described in terms of graphs and positive functions on them. The main…

Representation Theory · Mathematics 2007-05-23 Vasyl Ostrovskyi

Two graphs are co-spectral if their respective adjacency matrices have the same multi-set of eigenvalues. A graph is said to be determined by its spectrum if all graphs that are co-spectral with it are isomorphic to it. We consider these…

Logic in Computer Science · Computer Science 2016-09-15 Anuj Dawar , Simone Severini , Octavio Zapata

The spectral properties of the Frobenius-Perron operator of one-dimensional maps are studied when approaching a weakly intermittent situation. Numerical investigation of a particular family of maps shows that the spectrum becomes extremely…

chao-dyn · Physics 2009-10-28 Z. Kaufmann , H. Lustfeld , J. Bene

The spectrum of a one-parameter family of signed transfer operators associated to the Farey map is studied in detail. We show that when acting on a suitable Hilbert space of analytic functions they are self-adjoint and exhibit absolutely…

Mathematical Physics · Physics 2007-08-07 Claudio Bonanno , Sandro Graffi , Stefano Isola

We study the spectrum of a periodic self-adjoint operator on the axis perturbed by a small localized nonself-adjoint operator. It is shown that the continuous spectrum is independent of the perturbation, the residual spectrum is empty, and…

Spectral Theory · Mathematics 2007-05-23 D. Borisov , R. Gadyl'shin

We study operators on rooted graphs with a certain spherical homogeneity. These graphs are called path commuting and allow for a decomposition of the adjacency matrix and the Laplacian into a direct sum of Jacobi matrices which reflect the…

Spectral Theory · Mathematics 2012-01-04 Jonathan Breuer , Matthias Keller

In the first part of this manuscript a relationship between the spectrum of self-adjoint operator matrices and the spectra of their diagonal entries is found. This leads to enclosures for spectral points and in particular, enclosures for…

Spectral Theory · Mathematics 2013-09-10 Michael Strauss

We completely determine the spectrum of an $I$-graph, that is, the eigenvalues of its adjacency matrix. We apply our result to prove known characterizations of connectedness and bipartiteness in $I$-graphs by using an spectral approach.…

Combinatorics · Mathematics 2015-11-12 Allana S. S. de Oliveira , Cybele T. M. Vinagre
‹ Prev 1 2 3 10 Next ›