Analytic connectivity of k-uniform hypergraphs

DOI10.1080/03081087.2016.1234575zbMath1360.05098arXiv1507.02763OpenAlexW2963930031MaRDI QIDQ2979500

An Chang, Wei Li, Joshua N. Cooper

Publication date: 25 April 2017

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

tensorbound\(k\)-uniform hypergraph\(H\)-eigenvaluesanalytic connectivity

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Inverse Perron values and connectivity of a uniform hypergraph ⋮ Spectral properties of general hypergraphs ⋮ Principal eigenvectors and spectral radii of uniform hypergraphs ⋮ The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs ⋮ Graph partitioning: an updated survey ⋮ The geometry connectivity of hypergraphs ⋮ On spectral invariants of the \(\alpha\)-mixed adjacency matrix ⋮ Hypergraph analysis based on a compatible tensor product structure ⋮ On spectral theory of a k-uniform directed hypergraph ⋮ Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs ⋮ Lower bounds for the \(\mathcal{A}_\alpha\)-spectral radius of uniform hypergraphs ⋮ Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs ⋮ Signed \(k\)-uniform hypergraphs and tensors ⋮ The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs ⋮ Some properties on \(\alpha\)-least eigenvalue of uniform hypergraphs and their applications

Cites Work

• Symmetric nonnegative tensors and copositive tensors
• Spectra of uniform hypergraphs
• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• On spectral hypergraph theory of the adjacency tensor
• Perron-Frobenius theorem for nonnegative tensors
• Eigenvalues, diameter, and mean distance in graphs
• Algebraic connectivity of an even uniform hypergraph
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• Eigenvalues of a real supersymmetric tensor
• Isoperimetric numbers of graphs
• On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Linear Convergence of the LZI Algorithm for Weakly Positive Tensors