Spectral directed hypergraph theory via tensors

DOI10.1080/03081087.2015.1125838zbMath1335.05125OpenAlexW2231425016MaRDI QIDQ2805662

Jinshan Xie, Liqun Qi

Publication date: 12 May 2016

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

Full work available at URL: https://doi.org/10.1080/03081087.2015.1125838

zbMATH Keywords

spectrumadjacency tensorsignless Laplacian tensorLaplacian tensor\(H\)-eigenvaluedirected hypergraph

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (13)

A general result on the spectral radii of nonnegative \(k\)-uniform tensors ⋮ \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications ⋮ Sharp bounds for the spectral radii of nonnegative tensors ⋮ Even order uniform hypergraph via the Einstein product ⋮ A family of gradient methods using Householder transformation with application to hypergraph partitioning ⋮ Hypergraph analysis based on a compatible tensor product structure ⋮ On spectral theory of a k-uniform directed hypergraph ⋮ Synchronization of directed uniform hypergraphs via adaptive pinning control ⋮ The \(\alpha\)-normal labeling for generalized directed uniform hypergraphs ⋮ Some inequalities for the Hadamard product of tensors ⋮ Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs ⋮ Sharp bounds for spectral radius of nonnegative weakly irreducible tensors ⋮ A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs

Cites Work

• Symmetric nonnegative tensors and copositive tensors
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• Spectra of uniform hypergraphs
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• On spectral hypergraph theory of the adjacency tensor
• Perron-Frobenius theorem for nonnegative tensors
• A generalization of the Motzkin-Straus theorem to hypergraphs
• A polynomial time approximation scheme for embedding a directed hypergraph on a ring
• Directed hypergraphs and applications
• Algebraic connectivity of an even uniform hypergraph
• On determinants and eigenvalue theory of tensors
• The number of eigenvalues of a tensor
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• The Laplacian of a uniform hypergraph
• On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
• A general product of tensors with applications
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Regular uniform hypergraphs, \(s\)-cycles, \(s\)-paths and their largest Laplacian H-eigenvalues
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory
• 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
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• Eigenvalues of the adjacency tensor on products of hypergraphs

This page was built for publication: Spectral directed hypergraph theory via tensors