Adjacency spectra of random and complete hypergraphs

DOI10.1016/j.laa.2020.03.013zbMath1435.05150arXiv1507.07118OpenAlexW3011522481MaRDI QIDQ2309685

Joshua N. Cooper

Publication date: 1 April 2020

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

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

zbMATH Keywords

tensoreigenvaluespectral radiusrandom hypergraphadjacency hypermatrixcomplete hypergraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (3)

Melonic dominance and the largest eigenvalue of a large random tensor ⋮ The characteristic polynomial of the complete 3-uniform hypergraph ⋮ Circulant association schemes on triples

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Spectra of uniform hypergraphs
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• A spectral theory for tensors
• Perron-Frobenius theorem for nonnegative tensors
• Laplacian eigenvalues and partition problems in hypergraphs
• A generalization of the Motzkin-Straus theorem to hypergraphs
• The eigenvalues of random symmetric matrices
• Homotopies for solving polynomial systems within a bounded domain
• Perturbation theory for linear operators.
• On the second eigenvalue of hypergraphs
• Spectra of hypergraphs and applications
• Algebraic connectivity of an even uniform hypergraph
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application
• The number of eigenvalues of a tensor
• Analytic methods for uniform hypergraphs
• Eigenvalues of non-regular linear quasirandom hypergraphs
• 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
• Bounds for the greatest eigenvalue of positive tensors
• Regular uniform hypergraphs, \(s\)-cycles, \(s\)-paths and their largest Laplacian H-eigenvalues
• The inverse, rank and product of tensors
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• Eigenvalues of a real supersymmetric tensor
• Discriminants, resultants, and multidimensional determinants
• On eigenvalue problems of real symmetric tensors
• Some Ramanujan hypergraphs associated to $GL(n,\mathbb {F}_q)$
• A survey on the spectral theory of nonnegative tensors
• On the largest eigenvalue of a symmetric nonnegative tensor
• On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Quasianalytic multiparameter perturbation of polynomials and normal matrices
• Loose laplacian spectra of random hypergraphs
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• On the Laplacian Spectrum and Walk-regular Hypergraphs
• On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs
• Computing hypermatrix spectra with the Poisson product formula
• Spectral Extremal Problems for Hypergraphs
• The poset of hypergraph quasirandomness
• High-Order Random Walks and Generalized Laplacians on Hypergraphs
• On perturbation of roots of homogeneous algebraic systems
• EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS

This page was built for publication: Adjacency spectra of random and complete hypergraphs