The p-spectral radius of k-partite and k-chromatic uniform hypergraphs

DOI10.1016/J.LAA.2015.03.016MaRDI QIDQ2347469zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 27 May 2015

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

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

zbMATH Keywords

\(k\)-chromatic hypergraph\(k\)-partite hypergraph\(p\)-spectral radiusuniform hypergraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Abstract: We characterize the r-graph with maximal p-spectral radius among the k-partite r-graphs of order n, and the 3-graph with maximal p-spectral radius among the k-chromatic 3-graphs of order n.

Recommendations

• Extremal problems for the p-spectral radius of graphs
• Extremal problems for the \(p\)-spectral radius of Berge hypergraphs
• The extremal \(p\)-spectral radius of Berge hypergraphs
• The maximum spectral radius ofk-uniform hypergraphs withrpendent vertices
• The eigenvectors to the \(p\)-spectral radius of general hypergraphs

Cites work

• Analytic methods for uniform hypergraphs
• Extremal problems for \(t\)-partite and \(t\)-colorable hypergraphs
• scientific article; zbMATH DE number 3425628 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 193053 (Why is no real title available?)
• scientific article; zbMATH DE number 3188526 (Why is no real title available?)
• scientific article; zbMATH DE number 3050594 (Why is no real title available?)
• Lower bounds for the clique and the chromatic numbers of a graph
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Some extremal problems for hereditary properties of graphs
• Spectral extremal problems for hypergraphs
• Spectral radii of graphs with given chromatic number

Cited in

(22)

• Computing the \(p\)-spectral radii of uniform hypergraphs with applications
• The matching polynomials and spectral radii of uniform supertrees
• An SDP relaxation method for Perron pairs of a nonnegative tensor
• Extremal problems for the \(p\)-spectral radius of Berge hypergraphs
• Spectral radius and matching number of the unicyclic hypergraph
• The extremal \(p\)-spectral radius of Berge hypergraphs
• Analytic methods for uniform hypergraphs
• On extremal spectral radius of blow-up uniform hypergraphs
• Extremal problems for the p-spectral radius of graphs
• The Fiedler vector of a Laplacian tensor for hypergraph partitioning
• On the first and second eigenvalue of finite and infinite uniform hypergraphs
• A refined bound for the Z1-spectral radius of tensors
• Ordering of some uniform supertrees with larger spectral radii
• Spectral extremal graphs for the bowtie
• Refinement on Spectral Turán’s Theorem
• The high order spectrum of a graph and its applications in graph colouring and clique counting
• Comparing the principal eigenvector of a hypergraph and its shadows
• On spectral theory of a k-uniform directed hypergraph
• Spectral Turán problems for nondegenerate hypergraphs
• Principal eigenvectors in hypergraph Turán problems
• The p-spectral radius of Berge-keyring hypergraphs
• A criterion for Andrásfai-Erdős-Sós type theorems and applications

This page was built for publication: The \(p\)-spectral radius of \(k\)-partite and \(k\)-chromatic uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2347469)