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

DOI10.1016/J.DISC.2012.04.026zbMath1246.05041OpenAlexW2066134911WikidataQ122887917 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

conjectureaverage eccentricityrandić index

Mathematics Subject Classification ID

Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07)

Related Items (5)

On autographix conjecture regarding domination number and average eccentricity ⋮ Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity ⋮ On graphs with maximum average eccentricity ⋮ Proofs of conjectures on the Randić index and average eccentricity ⋮ 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

This page was built for publication: A proof of two conjectures on the Randić index and the average eccentricity