On a conjecture about the Randić index

DOI10.1016/J.DISC.2006.06.025MaRDI QIDQ864167zbMATH OpenOpenAlexWikidataFDO

Authors Mustapha Aouchiche, Pierre Hansen

Publication date 13 February 2007

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

AGXcorrectionminimum degreerefutation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 5255694
• Variable neighborhood search for extremal graphs. 18. Conjectures and results about Randić index
• On a conjecture of the Randić index
• On a conjecture of the Randić index and the minimum degree of graphs
• On the conjecture of Delorme, Favaron and Rautenbach about the Randić index

Cites work

• Graphs of extremal weights
• scientific article; zbMATH DE number 2121223 (Why is no real title available?)
• On the Randić index
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
• Variable neighborhood search for extremal graphs. XIV: The AutoGraphiX 2 system

Cited in

(25)

• Variable neighbourhood search: Methods and applications
• Bounds on Randić indices
• Sharp bounds for the Randić index of graphs with given minimum and maximum degree
• A spectral approach to the Randić index
• Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index
• Survey on the general Randić index: extremal results and bounds
• Complete solution to a conjecture on Randić index
• On a conjecture of the Randić index and the minimum degree of graphs
• On the extremal geometric-arithmetic graphs with fixed number of vertices having minimum degree
• Extremal graphs for the Randić index when minimum, maximum degrees and order of graphs are odd
• scientific article; zbMATH DE number 1310930 (Why is no real title available?)
• A proof of two conjectures on the Randić index and the average eccentricity
• ON ZAGREB POLYNOMIAL CUTTING NUMBER TOPOLOGICAL INDICES OF NANOSTAR DENDRIMER Dn
• The variation of the Randić index with regard to minimum and maximum degree
• Variable neighborhood search for extremal graphs. 18. Conjectures and results about Randić index
• The linear programming approach to the Randić index
• scientific article; zbMATH DE number 5030025 (Why is no real title available?)
• Proofs of conjectures on the Randić index and average eccentricity
• New Bounds for Some Topological Indices
• A proof for a conjecture on the Randić index of graphs with diameter
• On a conjecture about the Szeged index
• Extremal graphs for the geometric-arithmetic index with given minimum degree
• Open problems on graph eigenvalues studied with AutoGraphiX
• Variable neighbourhood search: methods and applications
• Comment on ``complete solution to a conjecture on Randić index

Describes a project that uses

Uses Software

• AutoGraphiX

This page was built for publication: On a conjecture about the Randić index

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