中文
相关论文

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

200 篇论文

We describe a method for comparing the real analytic eigenbranches of two families of quadratic forms that degenerate as t tends to zero. One of the families is assumed to be amenable to `separation of variables' and the other one not. With…

谱理论 · 数学 2015-05-14 Luc Hillairet , Chris Judge

Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…

统计方法学 · 统计学 2020-01-27 J. F. Lutzeyer , A. T. Walden

We explore algebraic and spectral properties of weighted graphs containing twin vertices that are useful in quantum state transfer. We extend the notion of adjacency strong cospectrality to arbitrary Hermitian matrices, with focus on the…

组合数学 · 数学 2023-12-29 Hermie Monterde

We consider operators $H_\mu$ of convolution with measures $\mu$ on locally compact groups. We characterize the spectrum of $H_\mu$ by constructing auxiliary operators whose kernel contain the pure point and singular subspaces of $H_\mu$,…

数学物理 · 物理学 2007-05-23 Marius Mantoiu , Rafael Tiedra de Aldecoa

By nonstandard analysis, a very short and elementary proof of the Spectral Theorem for unbounded self-adjoint operators is given.

谱理论 · 数学 2026-01-21 Takashi Matsunaga

A periodic linear graph operator acts on states (functions) defined on the vertices of a graph equipped with a free translation action. Fourier transform with respect to the translation group reveals the central spectral objects, Bloch and…

谱理论 · 数学 2025-02-10 Stephen P. Shipman , Frank Sottile

The study of complex networks has been one of the most active fields in science in recent decades. Spectral properties of networks (or graphs that represent them) are of fundamental importance. Researchers have been investigating these…

组合数学 · 数学 2018-09-25 Daniel Montealegre , Van Vu

We consider equivariant continuous families of discrete one-dimensional operators over arbitrary dynamical systems. We introduce the concept of a pseudo-ergodic element of a dynamical system. We then show that all operators associated to…

谱理论 · 数学 2014-12-19 Siegfried Beckus , Daniel Lenz , Marko Lindner , Christian Seifert

We prove two conjectures in spectral extremal graph theory involving the linear combinations of graph eigenvalues. Let $\lambda_1(G)$ be the largest eigenvalue of the adjacency matrix of a graph $G$, and $\bar{G}$ be the complement of $G$.…

组合数学 · 数学 2022-06-09 Lele Liu

Given a graph and a representation of its fundamental group, there is a naturally associated twisted adjacency operator. The main result of this article is the fact that these operators behave in a controlled way under graph covering maps.…

组合数学 · 数学 2023-08-22 David Cimasoni , Adrien Kassel

Let $H$ be a connected $m$-uniform hypergraph, and let $\mathcal{A}(H)$ be the adjacency tensor of $H$ whose spectrum is simply called the spectrum of $H$. Let $s(H)$ denote the number of eigenvectors of $\mathcal{A}(H)$ associated with the…

组合数学 · 数学 2023-12-21 Yi-Min Song , Yi-Zheng Fan , Yi Wang , Meng-Yu Tian , Jiang-Chao Wan

In this study, we explore the interrelation between hypergraph symmetries represented by equivalence relations on the vertex set and the spectra of operators associated with the hypergraph. We introduce the idea of equivalence relation…

组合数学 · 数学 2024-10-25 Anirban Banerjee , Samiron Parui

Two graphs are cospectral if their respective adjacency matrices have the same multiset of eigenvalues, and generalized cospectral if they are cospectral and so are their complements. We study generalized cospectrality in relation to…

计算机科学中的逻辑 · 计算机科学 2022-10-12 Aida Abiad , Anuj Dawar , Octavio Zapata

This review presents an account of the major works done on spectra of adjacency matrices drawn on networks and the basic understanding attained so far. We have divided the review under three sections: (a) extremal eigenvalues, (b) bulk part…

无序系统与神经网络 · 物理学 2018-12-20 Camellia Sarkar , Sarika Jalan

We consider discrete Schr\"odinger operators $H_{\mu Q}=\Delta+\mu Q$ with real periodic potentials $Q$ on periodic graphs, where $\Delta$ is the adjacency operator and $\mu\in\mathbb R$ is a coupling constant. The spectra of the operators…

谱理论 · 数学 2026-04-01 Natalia Saburova

Important spectral features, such as the emptiness of the residual spectrum, countability of the point spectrum, provided the space is separable, and a characterization of spectral gap at $0$, known to hold for bounded scalar type spectral…

谱理论 · 数学 2017-06-30 Marat V. Markin

We consider a non self-adjoint Laplacian on a directed graph with non symmetric edge weights. We give necessary conditions for this Laplacian to be sectorial. We introduce a special self-adjoint operator and compare its essential spectrum…

谱理论 · 数学 2018-01-08 Colette Anné , Marwa Balti , Nabila Torki-Hamza

An eigenvalue of the adjacency matrix of a graph is said to be \emph{main} if the all-1 vector is not orthogonal to the associated eigenspace. In this work, we approach the main eigenvalues of some graphs. The graphs with exactly two main…

A finite graph $\Gamma$ is called $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. We study a family of symmetric graphs, called the unitary…

组合数学 · 数学 2015-03-25 Massimo Giulietti , Stefano Marcugini , Fernanda Pambianco , Sanming Zhou

In this work, we develop a spectral theory for hypergraph limits. We prove the convergence of the spectra of adjacency and Laplacian matrices for hypergraph sequences converging in the $1$-cut metric. On the other hand, we give examples of…

组合数学 · 数学 2025-11-06 Ágnes Backhausz , Christian Kuehn , Sjoerd van der Niet , Giulio Zucal