On the Randić index of graphs

DOI10.1016/J.DISC.2018.08.020zbMath1417.05033OpenAlexW2890695943MaRDI QIDQ2317645

C. Dalfó

Publication date: 12 August 2019

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

Full work available at URL: http://hdl.handle.net/10459.1/66759

zbMATH Keywords

mean distanceRandić indexconnectivity indexedge degree rate

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12) Connectivity (05C40) Vertex degrees (05C07)

Related Items (5)

Computational and analytical studies of the Randić index in Erdős-Rényi models ⋮ Some tight bounds for the harmonic index and the variation of the Randić index of graphs ⋮ Trees with maximum exponential Randić index ⋮ A lower bound on the modified Randić index of line graphs ⋮ Harmonic index of a line graph

Uses Software

• AutoGraphiX
• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• On conjectures of Graffiti
• Degree sequences of random graphs
• Using minimum degree to bound average distance
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Randi\'c index, diameter and the average distance

This page was built for publication: On the Randić index of graphs