The high order spectrum of a graph and its applications in graph colouring and clique counting

DOI10.1080/03081087.2022.2103490zbMath1519.05154OpenAlexW4289173957MaRDI QIDQ6133767

Changjiang Bu, Chunmeng Liu, Jiang Zhou

Publication date: 21 August 2023

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

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

zbMATH Keywords

tensorspectrumchromatic numbercliques

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Multilinear algebra, tensor calculus (15A69)

Related Items (1)

On a generalization of the spectral Mantel's theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of uniform hypergraphs
• Some spectral properties of uniform hypergraphs
• Analogue of the identity Log Det = Trace Log for resultants
• Large induced degenerate subgraphs
• Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones
• Decomposing a planar graph into degenerate graphs
• On determinants and eigenvalue theory of tensors
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Partitioning a graph into degenerate subgraphs
• A Harary-Sachs theorem for hypergraphs
• Analytic methods for uniform hypergraphs
• The Laplacian of a uniform hypergraph
• The \(p\)-spectral radius of \(k\)-partite and \(k\)-chromatic uniform hypergraphs
• Eigenvalues of a real supersymmetric tensor
• Cliques and the spectral radius
• Note on the colouring of graphs
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• A Course in Enumeration
• The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning
• On the first and second eigenvalue of finite and infinite uniform hypergraphs
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• The Eigenvalues of a Graph and Its Chromatic Number
• k-Degenerate Graphs

This page was built for publication: The high order spectrum of a graph and its applications in graph colouring and clique counting