English
Related papers

Related papers: Spectra of Uniform Hypergraphs

200 papers

A (global) determinantal representation of hypersurface in P^n is a matrix, whose entries are linear forms in homogeneous coordinates and whose determinant defines the hypersurface. We study the properties of such representations for…

Algebraic Geometry · Mathematics 2012-09-19 Dmitry Kerner , Victor Vinnikov

In a polydiagonal subspace of the Euclidean space, certain components of the vectors are equal (synchrony) or opposite (anti-synchrony). Polydiagonal subspaces invariant under a matrix have many applications in graph theory and dynamical…

Dynamical Systems · Mathematics 2024-12-16 John M. Neuberger , Nándor Sieben , James W. Swift

We show that the spectral theorem -- which we understand to be a statement that every self-adjoint matrix admits a certain type of canonical form under unitary similarity -- admits analogues over other $*$-algebras distinct from the complex…

Rings and Algebras · Mathematics 2023-01-25 Ran Gutin

Spectral correlations in unitary invariant, non-Gaussian ensembles of large random matrices possessing an eigenvalue gap are studied within the framework of the orthogonal polynomial technique. Both local and global characteristics of…

Statistical Mechanics · Physics 2009-10-30 E. Kanzieper , V. Freilikher

We study a general class of recurrence relations that appear in the application of a matrix diagonalization procedure. We find general closed formula and determine analytical properties of the solutions. We finally apply these findings in…

Combinatorics · Mathematics 2025-07-02 Elismar R. Oliveira , Vilmar Trevisan

We establish the various properties as well as diverse relations of the ascent and descent spectra for bounded linear operators. We specially focus on the theory of subspectrum. Furthermore, we construct a new concept of convergence for…

Functional Analysis · Mathematics 2018-08-27 Nassim Athmouni , Mondher Damak , Chiraz Jendoubi

The paper considers the spectral determinant of quantum graph families with chaotic classical limit and no symmetries. The secular coefficients of the spectral determinant are found to follow distributions with zero mean and variance…

Chaotic Dynamics · Physics 2009-11-07 Gregor Tanner

We examine the empirical distribution of the eigenvalues and the eigenvectors of adjacency matrices of sparse regular random graphs. We find that when the degree sequence of the graph slowly increases to infinity with the number of…

Probability · Mathematics 2012-10-15 Ioana Dumitriu , Soumik Pal

We introduce a spectrum for arbitrary varieties. This generalizes the definition by Steenbrink for hypersurfaces. In the isolated complete intersection singularity case, it coincides with the one given by Ebeling and Steenbrink except for…

Algebraic Geometry · Mathematics 2007-05-30 Alexandru Dimca , Philippe Maisonobe , Morihiko Saito

Determinantal ideals of graphs generalize, among others, the spectrum and the Smith normal form (SNF) of integer matrices associated to graphs. In this work we investigate the relationship of the spectrum and the SNF with the determinantal…

Combinatorics · Mathematics 2019-10-29 Aida Abiad , Carlos A. Alfaro , Kristin Heysse , Marcos C. Vargas

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…

Disordered Systems and Neural Networks · Physics 2018-12-20 Camellia Sarkar , Sarika Jalan

Laplacian Eigenvectors of the graph constructed from a data set are used in many spectral manifold learning algorithms such as diffusion maps and spectral clustering. Given a graph constructed from a random sample of a $d$-dimensional…

Machine Learning · Statistics 2015-10-29 Xu Wang

Two simple undirected graphs are cospectral if their respective adjacency matrices have the same multiset of eigenvalues. Cospectrality yields an equivalence relation on the family of graphs which is provably weaker than isomorphism. In…

Data Structures and Algorithms · Computer Science 2023-06-21 Gaurav Rattan , Tim Seppelt

For a $hypergraph$ $\mathcal{G}=(V, E)$ consisting of a nonempty vertex set $V=V(\mathcal{G})$ and an edge set $E=E(\mathcal{G})$, its $adjacency$ $matrix$ $\mathcal {A}_{\mathcal{G}}=[(\mathcal {A}_{\mathcal{G}})_{ij}]$ is defined as…

Combinatorics · Mathematics 2023-07-14 Guanglong Yu , Lin Sun

We study matching polynomials of uniform hypergraph and spectral radii of uniform supertrees. By comparing the matching polynomials of supertrees, we extend Li and Feng's results on grafting operations on graphs to supertrees. Using the…

Combinatorics · Mathematics 2018-07-04 Li Su , Liying Kang , Honghai Li , Erfang Shan

We show that correlation matrices with particular average and variance of the correlation coefficients have a notably restricted spectral structure. Applying geometric methods, we derive lower bounds for the largest eigenvalue and the…

Mathematical Physics · Physics 2021-08-25 Yuriy Stepanov , Hendrik Herrmann , Thomas Guhr

Incorporating spectral information to enhance Graph Neural Networks (GNNs) has shown promising results but raises a fundamental challenge due to the inherent ambiguity of eigenvectors. Various architectures have been proposed to address…

Machine Learning · Computer Science 2024-06-07 Bohang Zhang , Lingxiao Zhao , Haggai Maron

The universal adjacency matrix $U$ of a graph $\Gamma$, with adjacency matrix $A$, is a linear combination of $A$, the diagonal matrix $D$ of vertex degrees, the identity matrix $I$, and the all-1 matrix $J$ with real coefficients, that is,…

Combinatorics · Mathematics 2019-12-11 C. Dalfó , M. A. Fiol , S. Pavlíková , J. Širáň

Hypergraphs have emerged as a powerful modeling framework to represent systems with multiway interactions, that is systems where interactions may involve an arbitrary number of agents. Here we explore the properties of real-world…

Social and Information Networks · Computer Science 2023-07-11 Timothy LaRock , Renaud Lambiotte

We show various upper bounds for the order of a digraph (or a mixed graph) whose Hermitian adjacency matrix has an eigenspace of prescribed codimension. In particular, this generalizes the so-called absolute bound for (simple) graphs first…

Combinatorics · Mathematics 2020-11-05 Alexander L. Gavrilyuk , Sho Suda