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

DOI10.1016/J.AML.2010.12.024MaRDI QIDQ628284zbMATHOpenAlexWikidataFDO

Authors Jianxi Liu, Meili Liang, Bo Cheng, Bolian 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

diameterconjectureRandić index

Mathematics Subject Classification ID

Vertex degrees (05C07) Connectivity (05C40)

Recommendations

• On a conjecture about the Randić index and diameter
• scientific article; zbMATH DE number 5846017
• The Randić index and the diameter of graphs
• A proof of a conjecture on the Randić index of graphs with given girth
• Randić index and the diameter of a graph

Cites work

• scientific article; zbMATH DE number 5383193 (Why is no real title available?)
• scientific article; zbMATH DE number 5251354 (Why is no real title available?)
• scientific article; zbMATH DE number 5259316 (Why is no real title available?)
• scientific article; zbMATH DE number 5255694 (Why is no real title available?)
• A proof of a conjecture on the Randić index of graphs with given girth
• Complete solution to a conjecture on Randić index
• Graph theory
• Graphs of extremal weights
• On a conjecture about the Randić index
• On a conjecture about the Randić index and diameter
• On a conjecture on Randić indices
• On a relation between the Randić index and the chromatic number
• On the Randić index
• Randić index, diameter and average distance
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number

Cited in

(15)

• A study on correlation between the diameter and the Randić index of trees
• On a relation between Randić index and algebraic connectivity
• About a conjecture on the Randić index of graphs
• Notes on ``A proof for a conjecture on the Randić index of graphs with diameter
• Relation between Randić index and average distance of trees
• A proof of a conjecture on the Randić index of graphs with given girth
• The Randić index and the diameter of graphs
• Randić index and the diameter of a graph
• On a conjecture about the Randić index and diameter
• scientific article; zbMATH DE number 5846017 (Why is no real title available?)
• Upper bounds for the achromatic and coloring numbers of a graph
• Randić index, diameter and average distance
• Proofs of conjectures on the Randić index and average eccentricity
• More bounds for the Grundy number of graphs
• Randić index and coloring number of a graph

This page was built for publication: A proof for a conjecture on the Randić index of graphs with diameter

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