Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index
From MaRDI portal
Publication:1949101
DOI10.1016/j.dam.2012.11.004zbMath1263.05050WikidataQ123356394 ScholiaQ123356394MaRDI QIDQ1949101
Ljiljana Pavlović, Tomica R. Divnić
Publication date: 25 April 2013
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.11.004
05C35: Extremal problems in graph theory
05C90: Applications of graph theory
90C27: Combinatorial optimization
92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
05C07: Vertex degrees
Related Items
On a conjecture of the harmonic index and the minimum degree of graphs, More bounds for the Grundy number of graphs, The variation of the Randić index with regard to minimum and maximum degree, Upper bounds for the achromatic and coloring numbers of a graph, Randić index and coloring number of a graph, The weighted version of the handshaking lemma with an application, Extremal graphs for the Randić index when minimum, maximum degrees and order of graphs are odd
Uses Software
Cites Work
- On a conjecture about the Randić index
- On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
- Comment on ``complete solution to a conjecture on Randić index
- Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
- On the conjecture of Aouchiche and Hansen about the Randić index
- Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
- Complete solution to a conjecture on Randić index
- A quadratic programming approach to the Randić index
- Series expansion of the directed percolation probability
- The linear programming approach to the Randić index
- On the Randić index
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
