A bound on the spectral radius of hypergraphs with \(e\) edges

DOI10.1016/j.laa.2018.03.030zbMath1390.05119arXiv1705.01593OpenAlexW2963961699MaRDI QIDQ1747116

Linyuan Lu, Shuliang Bai

Publication date: 3 May 2018

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

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

zbMATH Keywords

spectral radiusuniform hypergraphadjacency tensorStanley's theorem\(\alpha\)-normal labeling

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Spectra of weighted uniform hypertrees, The α-normal labelling method for computing the p-spectral radii of uniform hypergraphs, The linear unicyclic hypergraph with the second or third largest spectral radius, The spectral radii of intersecting uniform hypergraphs, The trace and Estrada index of uniform hypergraphs with cut vertices, Comparing the principal eigenvector of a hypergraph and its shadows, The \(\alpha\)-normal labeling for generalized directed uniform hypergraphs, Bounds on the spectral radius of uniform hypergraphs, The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs, Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones, Spectral extremal results for hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Connected hypergraphs with small spectral radius
• The extremal spectral radii of \(k\)-uniform supertrees
• Maximizing spectral radii of uniform hypergraphs with few edges
• Some properties of the spectral radius for general hypergraphs
• Spectra of uniform hypergraphs
• Spectral radius of uniform hypergraphs and degree sequences
• On spectral hypergraph theory of the adjacency tensor
• Perron-Frobenius theorem for nonnegative tensors
• On the spectral radius of (0,1)-matrices
• Bounds on the spectral radius of graphs with e edges
• On the maximal index of graphs with a prescribed number of edges
• A bound on the spectral radius of graphs with \(e\) edges
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• The maximum spectral radii of uniform supertrees with given degree sequences
• Eigenvalues of a real supersymmetric tensor
• A survey on the spectral theory of nonnegative tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors