The spectral property of hypergraph coverings

DOI10.1016/j.disc.2023.113830zbMath1530.05117arXiv2108.13417MaRDI QIDQ6177432

Yi-Zheng Fan, Yi Wang, Meng-Yu Tian, Jiang-Chao Wan, Yi Min Song

Publication date: 17 January 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.13417

zbMATH Keywords

hypergraphcoveringspectrumadjacency tensorcyclic indexstabilizing index

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• Symmetric nonnegative tensors and copositive tensors
• Spectral properties of complex unit gain graphs
• Spectra of uniform hypergraphs
• Hypergraph coverings and their zeta functions
• On spectral hypergraph theory of the adjacency tensor
• Biased graphs. I: Bias, balance, and gains
• Lifts, discrepancy and nearly optimal spectral gap
• Perron-Frobenius theorem for nonnegative tensors
• Signed graphs
• Generating all graph coverings by permutation voltage assignments
• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• Characteristic polynomials of some graph coverings
• Zeta functions of finite graphs and coverings
• Spectra of hypergraphs and applications
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• On the determinant of the Laplacian matrix of a complex unit gain graph
• A general product of tensors with applications
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• The cyclic index of adjacency tensor of generalized power hypergraphs
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• The dimension of eigenvariety of nonnegative tensors associated with spectral radius
• On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs

This page was built for publication: The spectral property of hypergraph coverings