On a relation between the Randić index and the chromatic number
From MaRDI portal
Publication:708405
DOI10.1016/j.disc.2010.05.009zbMath1210.05026MaRDI 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
05C07: Vertex degrees
Related Items
Some properties of the Zagreb indices, Proofs of conjectures on the Randić index and average eccentricity, A proof of two conjectures on the Randić index and the average eccentricity, More bounds for the Grundy number of graphs, Upper bounds for the achromatic and coloring numbers of a graph, A proof for a conjecture on the Randić index of graphs with diameter, 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, Randić index and coloring number of a graph, 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, Characteristics polynomial of normalized Laplacian for trees
Uses Software
Cites Work