A proof for a conjecture on the Randić index of graphs with diameter

DOI10.1016/j.aml.2010.12.024zbMath1213.05043WikidataQ122904231 ScholiaQ122904231MaRDI QIDQ628284

Jianxi Liu, Meili Liang, Bo Cheng, Bo Lian Liu

Publication date: 10 March 2011

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

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

zbMATH Keywords

diameter; conjecture; Randić index

Mathematics Subject Classification ID

05C40: Connectivity

05C07: Vertex degrees

Related Items

Proofs of conjectures on the Randić index and average eccentricity, Notes on ``A proof for a conjecture on the Randić index of graphs with diameter, More bounds for the Grundy number of graphs, Upper bounds for the achromatic and coloring numbers of a graph, Randić index and coloring number of a graph

Cites Work

• On a relation between the Randić index and the chromatic number
• On a conjecture about the Randić index
• A proof of a conjecture on the Randić index of graphs with given girth
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
• Complete solution to a conjecture on Randić index
• Randi\'c index, diameter and the average distance
• On the Randić index
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item