All eigenvalues of the power hypergraph and signed subgraphs of a graph

DOI10.1016/J.LAA.2023.07.012MaRDI QIDQ6178777zbMATH OpenFDO

Authors Lixiang Chen, Edwin R. Van Dam, Changjiang Bu

Publication date 5 September 2023

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

eigenvaluessigned graphspower hypergraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Hypergraphs (05C65)

Abstract: We show how all eigenvalues of a power hypergraph $G^{(k)}$ can be generated from the eigenvalues of signed subgraphs of the underlying graph $G$. This fixes an incorrect statement in the case of power hypergraphs from [Linear Algebra and its Applications, 590:243-257, 2020].

Recommendations

• The spectrum of a class of uniform hypergraphs
• Relating hypergraph parameters of generalized power graphs
• The largest H-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• The \(H\)-spectra of a class of generalized power hypergraphs
• Spectral radii of two kinds of uniform hypergraphs
• The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs
• Simplifying the computation of the spectrum of the complete \(k\)-uniform hypergraph
• On spectral hypergraph theory of the adjacency tensor
• The Laplacian of a uniform hypergraph
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs

Cites work

• Eigenvalues of a real supersymmetric tensor
• Some spectral properties of uniform hypergraphs
• Spectra of uniform hypergraphs
• The spectrum of a class of uniform hypergraphs
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors

Cited in

(9)

• The characteristic polynomials of uniform hypercycles with length four
• The \(H\)-spectra of a class of generalized power hypergraphs
• Spectra of power hypergraphs and signed graphs via parity-closed walks
• The characteristic polynomials of uniform double hyperstars and uniform hypertriangles
• High-order spectral characterizations of graphs
• On the second-largest modulus among the eigenvalues of a power hypergraph
• Relating hypergraph parameters of generalized power graphs
• The spectrum of a class of uniform hypergraphs
• High-ordered spectral characterization of unicyclic graphs

This page was built for publication: All eigenvalues of the power hypergraph and signed subgraphs of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6178777)