中文
相关论文

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

200 篇论文

We introduce a hypergraph matrix, named the unified matrix, and use it to represent the hypergraph as a graph. We show that the unified matrix of a hypergraph is identical to the adjacency matrix of the associated graph. This enables us to…

组合数学 · 数学 2024-11-12 R. Vishnupriya , R. Rajkumar

Spectral analysis of networks states that many structural properties of graphs, such as centrality of their nodes, are given in terms of their adjacency matrices. The natural extension of such spectral analysis to higher order networks is…

谱理论 · 数学 2025-03-17 Gonzalo Contreras-Aso , Cristian Pérez-Corral , Miguel Romance

We develop an analytic perturbation theory for eigenvalues with finite multiplicities, embedded into the essential spectrum of a self-adjoint operator $H$. We assume the existence of another self-adjoint operator $A$ for which the family…

数学物理 · 物理学 2016-09-06 M. Engelmann , J. S. Møller , M. G. Rasmussen

Fix $m \in \mathbb N$. A new generalization of the $H$-join operation of a family of graphs $\{G_1, G_2, \dots, G_k\}$ constrained by indexing maps $I_1,I_2,\dots,I_k$ is introduced as $H_m$-join of graphs, where the maps $I_i:V(G_i)$ to…

组合数学 · 数学 2024-02-19 R. Ganeshbabu , G. Arunkumar

We examine the capacity of the complementarity spectrum to distinguish non-isomorphic digraphs. We focus on the seven families with exactly three complementarity eigenvalues. Our findings reveal that in some, but not all families, any two…

组合数学 · 数学 2024-03-19 Diego Bravo , Florencia Cubría , Marcelo Fiori , Gustavo Rama

Graphs can be associated with a matrix according to some rule and we can find the spectrum of a graph with respect to that matrix. Two graphs are cospectral if they have the same spectrum. Constructions of cospectral graphs help us…

组合数学 · 数学 2020-06-02 Kate Lorenzen

Given a simple graph $A$ on a group $G$ and an equivalence relation $B$ on $G$, the $B$ super $A$ graph is defined as a simple graph, whose vertex set is $G$ and two vertices $g$, $h$ are adjacent if either they are in the same equivalence…

组合数学 · 数学 2025-04-22 Ekta Pachar , Sandeep Dalal , Jitender Kumar

A stable homology theory is defined for completely distributive CSL algebras in terms of the point-neighbourhood homology of the partially ordered set of meet-irreducible elements of the invariant projection lattice. This specialises to the…

funct-an · 数学 2008-02-03 S. C. Power

In this paper, we introduce a matrix for a mixed graph, called the integrated adjacency matrix. This matrix uniquely determines a mixed graph, as long as the indices of the matrix are specified. Additionally, we associate an (undirected)…

组合数学 · 数学 2025-11-27 G. Kalaivani , R. Rajkumar

In this paper, we investigate the spectrum of a class of weighted Laplacians on Cayley graphs and determine under what conditions the corresponding eigenspaces are generically irreducible. Specifically, we analyze the spectrum on…

It is known that the spectrum of Schr\"odinger operators with sparse potentials consists of singular continuous spectrum. We give a sufficient condition so that the edge of the singular continuous spectrum is not an eigenvalue and construct…

谱理论 · 数学 2023-01-18 Kota Ujino

The distance of a binary operation from being associative can be "measured" by its associative spectrum, an appropriate sequence of positive integers. Particular instances and general properties of associative spectra are studied.

环与代数 · 数学 2011-02-11 Béla Csákány , Tamás Waldhauser

Let $G$ be a simple graph, $A(G)$ its adjacency matrix, and $D(G)$ its diagonal degree matrix. In 2022, \citeauthor{Wang2020} (\cite{Wang2020}) defined the family of matrices $L_\alpha$ as the convex linear combination: \[ L_\alpha(G) =…

It is known that, if a locally perturbed periodic self-adjoint operator on a combinatorial or quantum graph admits an eigenvalue embedded in the continuous spectrum, then the associated eigenfunction is compactly supported--that is, if the…

数学物理 · 物理学 2015-06-16 Stephen P. Shipman

We define Dirac operators on $\mathbb{S}^3$ (and $\mathbb{R}^3$) with magnetic fields supported on smooth, oriented links and prove self-adjointness of certain (natural) extensions. We then analyze their spectral properties and show, among…

数学物理 · 物理学 2018-02-21 Fabian Portmann , Jérémy Sok , Jan Philip Solovej

In this work the method of analyzing of the absolutely continuous spectrum for self-adjoint operators is considered. For the analysis it is used an approximation of self-adjoint operator $A$ by a sequence of operators $A_n$ with absolutely…

谱理论 · 数学 2018-03-12 Eduard Ianovich

We characterize the graphs with loops whose degree sequences have no repeated values and find their adjacency spectrum. In the case of simple graphs, such graphs are called anti-regular graphs and are examples of threshold graphs. The…

组合数学 · 数学 2019-12-16 Cesar O. Aguilar

In this work the spectral theory of self-adjoint operator $A$ represented by Jacobi matrix is considered. The approach is based on the continued fraction representation of the resolvent matrix element of $A$. Different criteria of absolute…

谱理论 · 数学 2017-08-23 Eduard Ianovich

We present a spectral theory of hypergraphs that closely parallels Spectral Graph Theory. A number of recent developments building upon classical work has led to a rich understanding of "hyperdeterminants" of hypermatrices, a.k.a.…

组合数学 · 数学 2011-10-27 Joshua Cooper , Aaron Dutle

We determine all graphs for which the adjacency matrix has at most two eigenvalues (multiplicities included) not equal to $-2$, or $0$, and determine which of these graphs are determined by their adjacency spectrum.

组合数学 · 数学 2016-07-11 Sebastian M. Cioaba , Willem H. Haemers , Jason R. Vermette