Spectral radii of graphs with given chromatic number

DOI10.1016/J.AML.2005.11.030MaRDI QIDQ868006zbMATH OpenOpenAlexFDO

Authors Qiao Li, Lihua Feng, Xiao-Dong Zhang

Publication date 19 February 2007

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2005.11.030

zbMATH Keywords

Turán graph

Mathematics Subject Classification ID

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

Recommendations

• The signless Laplacian spectral radius of graphs with given chromatic number
• Signless Laplacian spectral radii of graphs with given chromatic number
• A lower bound for the distance signless Laplacian spectral radius of graphs in terms of chromatic number
• Spectral radius of digraphs with given dichromatic number
• Chromatic number and spectral radius

Cites work

• scientific article; zbMATH DE number 4091551 (Why is no real title available?)
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3043302 (Why is no real title available?)
• An improved bound on the minimal number of edges in color-critical graphs
• Bounds of eigenvalues of graphs
• Bounds on eigenvalues and chromatic numbers
• Eigenspaces of graphs
• Lower bounds for the clique and the chromatic numbers of a graph
• The Eigenvalues of a Graph and Its Chromatic Number

Cited in

(31)

• Spectral radius of strongly connected digraphs
• The high order spectrum of a graph and its applications in graph colouring and clique counting
• A Cvetković-type theorem for coloring of digraphs
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• On the spectral radius of graphs with a given domination number
• The Laplacian-energy like of graphs
• The least eigenvalue of graphs with given connectivity
• On minimally 2-(edge)-connected graphs with extremal spectral radius
• Bounds on graph eigenvalues. II
• Maximal distance spectral radius of 4-chromatic planar graphs
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• On the maximum spectral radius of multipartite graphs
• Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs.
• The signless Laplacian spectral radius of graphs with given chromatic number
• Spectral extremal graphs for intersecting cliques
• Spectral radius of digraphs with given dichromatic number
• Two spectral extremal results for graphs with given order and rank
• The \(A_{\alpha}\) spectral radius characterization of some digraphs
• Refinement on Spectral Turán’s Theorem
• Disproof of a conjecture on the minimum spectral radius and the domination number
• Some upper bounds on the spectral radius of a graph
• The spectral radius of edge chromatic critical graphs
• Colorings and spectral radius of digraphs
• Spectral conditions for some graphical properties
• A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs
• Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
• Spectral conditions for graphs to be \(\beta\)-deficient involving minimum degree
• On a conjecture of spectral extremal problems
• Chromatic number and signless Laplacian spectral radius of graphs
• Distance Laplacian eigenvalues and chromatic number in graphs
• The \(p\)-spectral radius of \(k\)-partite and \(k\)-chromatic uniform hypergraphs

This page was built for publication: Spectral radii of graphs with given chromatic number

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