A proof of two conjectures on the Randić index and the average eccentricity

DOI10.1016/j.disc.2012.04.026zbMath1246.05041WikidataQ122887917 ScholiaQ122887917MaRDI QIDQ442345

Meili Liang, Bo Lian Liu

Publication date: 10 August 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.04.026

zbMATH Keywords

conjecture; average eccentricity; randić index

Mathematics Subject Classification ID

05C90: Applications of graph theory

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

05C07: Vertex degrees

Related Items

On autographix conjecture regarding domination number and average eccentricity, Proofs of conjectures on the Randić index and average eccentricity, On graphs with maximum average eccentricity, Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity, Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs

Uses Software

• GRAFFITI

Cites Work

• On a relation between the Randić index and the chromatic number
• On a conjecture about the Randić index
• A survey of automated conjectures in spectral graph theory
• 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
• On the Randić index
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item