Spectra of power hypergraphs and signed graphs via parity-closed walks

DOI10.1016/J.JCTA.2024.105909MaRDI QIDQ6565998zbMATH OpenFDO

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

Publication date 3 July 2024

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCTA.2024.105909

zbMATH Keywords

adjacency tensorcharacteristic polynomialclosed walkspower hypergraphssigned graphsspectral momentsspectral radius

Mathematics Subject Classification ID

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

Recommendations

• All eigenvalues of the power hypergraph and signed subgraphs of a graph
• Signed k-uniform hypergraphs and tensors
• The \(H\)-spectra of a class of generalized power hypergraphs
• Some spectral properties of uniform hypergraphs
• The largest H-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs

Cites work

• A Harary-Sachs theorem for hypergraphs
• A Proof of Newton's Power Sum Formulas
• All eigenvalues of the power hypergraph and signed subgraphs of a graph
• Applications of M-matrices to non-negative matrices
• Bounding the largest eigenvalue of signed graphs
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Determinantal identities: Gauss, Schur, Cauchy, Sylvester, Kronecker, Jacobi, Binet, Laplace, Muir, and Cayley
• Eigenvalues of a real supersymmetric tensor
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3747179 (Why is no real title available?)
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Largest eigenvalue of a unicyclic mixed graphs
• Multi-Eulerian tours of directed graphs
• NOTE ON M-MATRICES
• On determinants and eigenvalue theory of tensors
• On eigenvalue problems of real symmetric tensors
• Perron-Frobenius theorem for nonnegative tensors
• Simplicial matrix-tree theorems
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• Some spectral properties of uniform hypergraphs
• Spectra of uniform hypergraphs
• Spectral moments of hypertrees and their applications
• Structural properties of the minimum cut of partially-supplied graphs
• The characteristic polynomials of uniform double hyperstars and uniform hypertriangles
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• The enumeration of spanning tree of weighted graphs
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs

Cited in

(8)

• The algebraic multiplicity of the spectral radius of a uniform hypertree
• On the second-largest modulus among the eigenvalues of a power hypergraph
• Uniform hypertrees with maximum nullity
• A reduction formula for the Laplacian characteristic polynomial of a uniform hypertree
• The Laplacian spectral moments of uniform hypergraphs
• The spectral moments of hypertrees and unicyclic hypergraphs
• Spectral bounds for the independence number of graphs and even uniform hypergraphs
• The ordering of hypertrees and unicyclic hypergraphs by the traces of \(\mathcal{A} \alpha\)-tensor

This page was built for publication: Spectra of power hypergraphs and signed graphs via parity-closed walks

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