On a relation between the Randić index and the chromatic number
From MaRDI portal
Publication:708405
DOI10.1016/J.DISC.2010.05.009zbMath1210.05026OpenAlexW2074621871MaRDI QIDQ708405
Publication date: 11 October 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.05.009
Related Items (17)
Degree-based entropies of networks revisited ⋮ Note on two generalizations of the Randić index ⋮ Sharp bounds for the Randić index of graphs with given minimum and maximum degree ⋮ A proof for a conjecture on the Randić index of graphs with diameter ⋮ A proof of two conjectures on the Randić index and the average eccentricity ⋮ Characteristics polynomial of normalized Laplacian for trees ⋮ Second order Randić index of fluoranthene-type benzenoid systems ⋮ The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies ⋮ A note on the first reformulated Zagreb index ⋮ The general connectivity indices of fluoranthene-type benzenoid systems ⋮ Extremal values of matching energies of one class of graphs ⋮ The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees ⋮ More bounds for the Grundy number of graphs ⋮ Upper bounds for the achromatic and coloring numbers of a graph ⋮ Proofs of conjectures on the Randić index and average eccentricity ⋮ Randić index and coloring number of a graph ⋮ Some properties of the Zagreb indices
Uses Software
Cites Work
This page was built for publication: On a relation between the Randić index and the chromatic number
