中文
相关论文

相关论文: Spectral analysis for adjacency operators on graph…

200 篇论文

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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

谱理论 · 数学 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…

谱理论 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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]$…

组合数学 · 数学 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.…

组合数学 · 数学 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,…

组合数学 · 数学 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.…

谱理论 · 数学 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…

表示论 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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 · 物理学 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…

数学物理 · 物理学 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…

谱理论 · 数学 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…

谱理论 · 数学 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…

谱理论 · 数学 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.…

组合数学 · 数学 2015-11-12 Allana S. S. de Oliveira , Cybele T. M. Vinagre
‹ 上一页 1 2 3 10 下一页 ›