Randić index and the diameter of a graph

DOI10.1016/J.EJC.2010.12.002MaRDI QIDQ627931zbMATH OpenOpenAlexFDO

Authors Zdeněk Dvořák, Bernard Lidický, Riste Škrekovski

Publication date 4 March 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2010.12.002

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• The Randić index and the diameter of graphs
• Randić index, diameter and average distance
• scientific article; zbMATH DE number 5846017
• A proof for a conjecture on the Randić index of graphs with diameter
• On a conjecture about the Randić index and diameter

Cites work

• Graphs of extremal weights
• 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?)
• On a conjecture of the Randić index
• On a conjecture on Randić indices
• On conjectures of Graffiti
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system

Cited in

(28)

• Note on two generalizations of the Randić index
• Sharp bounds for the Randić index of graphs with given minimum and maximum degree
• Fast algorithms for indices of nested split graphs approximating real complex networks
• The Randić index and signless Laplacian spectral radius of graphs
• Extremal values for the variation of the Randić index of bicyclic graphs
• Upper bound for DP-chromatic number of a graph
• The Randić index and the diameter of graphs
• Zeroth-order general Randić index of cactus graphs
• Extremal benzenoid systems for two modified versions of the Randić index
• Some tight bounds for the harmonic index and the variation of the Randić index of graphs
• On the inequality between radius and Randić index for graphs
• scientific article; zbMATH DE number 5846017 (Why is no real title available?)
• Randić index, diameter and average distance
• A study on correlation between the diameter and the Randić index of trees
• scientific article; zbMATH DE number 2010142 (Why is no real title available?)
• Sandwiching the (generalized) Randić index
• The variation of the Randić index with regard to minimum and maximum degree
• Upper bounds for the achromatic and coloring numbers of a graph
• On a conjecture of Randić index and graph radius
• Atom–bond connectivity index of graphs: a review over extremal results and bounds
• A lower bound on the modified Randić index of line graphs
• A proof for a conjecture on the Randić index of graphs with diameter
• Bounds on the fault-diameter of graphs
• Vertex-degree-based topological indices of arbitrary sets of hexagons in the regular hexagonal grid
• A simplified graph parameter and its relationship to the modified Randić index
• On the spectral radius of atom-bond maximum degree-based sum-connectivity matrix and its applications as molecular descriptors
• A proof of a conjecture on the Randić index of graphs with given girth
• Randić index and eigenvalues of graphs

Describes a project that uses

Uses Software

• GRAFFITI
• AutoGraphiX

This page was built for publication: Randić index and the diameter of a graph

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