Bounds on eigenvalues and chromatic numbers

DOI10.1016/S0024-3795(96)00199-1zbMath0894.05041MaRDI QIDQ1377497

Dasong Cao

Publication date: 7 September 1998

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

zbMATH Keywords

eigenvaluechromatic numberbound

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Related Items

A new upper bound for the spectral radius of graphs with girth at least 5 ⋮ On generalized inverse sum indeg index and energy of graphs ⋮ Unnamed Item ⋮ Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs ⋮ Bounds on graph eigenvalues. I ⋮ Spectral radii of graphs with given chromatic number ⋮ Bounds on the (Laplacian) spectral radius of graphs ⋮ A bound on the spectral radius of graphs in terms of their Zagreb indices ⋮ A note on Laplacian graph eigenvalues ⋮ On the Laplacian eigenvalues of a graph ⋮ Some upper bounds for the energy of graphs ⋮ Two sharp upper bounds for the Laplacian eigenvalues. ⋮ Sharp bounds for the spectral radius of nonnegative matrices ⋮ On the spectral radius of graphs ⋮ An inequality for the group chromatic number of a graph ⋮ Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs ⋮ Schur complements and its applications to symmetric nonnegative and \(Z\)-matrices ⋮ Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees ⋮ Unnamed Item ⋮ On an upper bound of the spectral radius of graphs ⋮ The least eigenvalue of graphs with given connectivity ⋮ On the maximum spectral radius of multipartite graphs ⋮ Bounds for the spectral radius and energy of extended adjacency matrix of graphs ⋮ A sharp upper bound for the spectral radius of a nonnegative matrix and applications ⋮ Colorings in digraphs from the spectral radius ⋮ Nordhaus-Gaddum-type relations for arithmetic-geometric spectral radius and energy ⋮ Unnamed Item ⋮ Spectral radius of non-negative matrices and digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• On the spectral radius of (0,1)-matrices
• A bound on the spectral radius of graphs
• 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
• The Eigenvalues of a Graph and Its Chromatic Number
• An inequality for the chromatic number of a graph

This page was built for publication: Bounds on eigenvalues and chromatic numbers