Some spectral properties of uniform hypergraphs

zbMath1302.05114arXiv1407.5193MaRDI QIDQ470947

Lizhu Sun, Changjiang Bu, Jiang Zhou, Wenzhe Wang

Publication date: 13 November 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

adjacency tensorsignless Laplacian tensorLaplacian tensorhypergraph eigenvaluepower hypergraph

Mathematics Subject Classification ID

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

Related Items (53)

The first few unicyclic and bicyclic hypergraphs with largest spectral radii ⋮ Spectral moments of hypertrees and their applications ⋮ Inverse Perron values and connectivity of a uniform hypergraph ⋮ Spectral properties of general hypergraphs ⋮ Principal eigenvectors and spectral radii of uniform hypergraphs ⋮ On extremal spectral radii of uniform supertrees with given independence number ⋮ On the adjacency spectra of hypertrees ⋮ Maximizing spectral radii of uniform hypergraphs with few edges ⋮ Equitable partition theorem of tensors and spectrum of generalized power hypergraphs ⋮ The maximum spectral radii of uniform supertrees with given degree sequences ⋮ The cyclic index of adjacency tensor of generalized power hypergraphs ⋮ The spectra of uniform hypertrees ⋮ The spectrum of a class of uniform hypergraphs ⋮ The linear unicyclic hypergraph with the second or third largest spectral radius ⋮ The first two largest spectral radii of uniform supertrees with given diameter ⋮ A combinatorial method for computing characteristic polynomials of starlike hypergraphs ⋮ The characteristic polynomials of uniform double hyperstars and uniform hypertriangles ⋮ The trace and Estrada index of uniform hypergraphs with cut vertices ⋮ An adaptive cubic regularization algorithm for computing H- and Z-eigenvalues of real even-order supersymmetric tensors ⋮ Pareto H-eigenvalues of nonnegative tensors and uniform hypergraphs ⋮ Some properties and applications of odd-colorable \(r\)-hypergraphs ⋮ On the \(\alpha \)-spectra of uniform hypergraphs and its associated graphs ⋮ The high order spectrum of a graph and its applications in graph colouring and clique counting ⋮ The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs ⋮ The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees ⋮ All eigenvalues of the power hypergraph and signed subgraphs of a graph ⋮ On spectral theory of a k-uniform directed hypergraph ⋮ The maximum spectral radius of uniform hypergraphs with given number of pendant edges ⋮ The maximum spectral radius ofk-uniform hypergraphs withrpendent vertices ⋮ Spectral radius of \(r\)-uniform supertrees with perfect matchings ⋮ Spectral radius and matching number of the unicyclic hypergraph ⋮ The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph ⋮ Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number ⋮ The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs ⋮ Some inequalities for the Hadamard product of tensors ⋮ Hypergraphs and hypermatrices with symmetric spectrum ⋮ The matching polynomials and spectral radii of uniform supertrees ⋮ Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs ⋮ On the irregularity of uniform hypergraphs ⋮ Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue ⋮ Signed \(k\)-uniform hypergraphs and tensors ⋮ Ordering uniform supertrees by their spectral radii ⋮ The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number ⋮ On the spectral radius of uniform hypertrees ⋮ Some characterizations of \(M\)-tensors via digraphs ⋮ Ordering of some uniform supertrees with larger spectral radii ⋮ On the \(\alpha \)-spectral radius of uniform hypergraphs ⋮ The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs ⋮ The spectral radius and domination number in linear uniform hypergraphs ⋮ On the spectral radius of block graphs having all their blocks of the same size ⋮ Uniform hypergraphs with the first two smallest spectral radii ⋮ Spectral radii of two kinds of uniform hypergraphs ⋮ Brualdi-type eigenvalue inclusion sets of tensors

Cites Work

• Unnamed Item
• The extremal spectral radii of \(k\)-uniform supertrees
• Spectra of uniform hypergraphs
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• Analogue of the identity Log Det = Trace Log for resultants
• On spectral hypergraph theory of the adjacency tensor
• On determinants and eigenvalue theory of tensors
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• 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
• Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs

This page was built for publication: Some spectral properties of uniform hypergraphs