On a conjecture about the Randić index

Mustapha Aouchiche; Pierre Hansen

doi:10.1016/j.disc.2006.06.025

On a conjecture about the Randić index

Mustapha Aouchiche, Pierre Hansen

Research output: Contribution to journal › Article › peer-review

28 Citations (Scopus)

Abstract

A conjecture of Delorme, Favaron and Rautenbach [On the Randić index, Discrete Math. 257 (2002) 29-38] about the Randić index of a graph, in relation to its order and minimum degree, is refuted by the AutoGraphiX 2 system. Moreover, a modified conjecture is derived from presumably extremal graphs obtained with that system.

Original language	English
Pages (from-to)	262-265
Number of pages	4
Journal	Discrete Mathematics
Volume	307
Issue number	2
DOIs	https://doi.org/10.1016/j.disc.2006.06.025
Publication status	Published - Jan 28 2007
Externally published	Yes

Keywords

AGX
Conjecture
Correction
Minimum degree
Randić index
Refutation

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2006.06.025

Cite this

@article{0068fe89647744bc92a4b1e26667109c,

title = "On a conjecture about the Randi{\'c} index",

abstract = "A conjecture of Delorme, Favaron and Rautenbach [On the Randi{\'c} index, Discrete Math. 257 (2002) 29-38] about the Randi{\'c} index of a graph, in relation to its order and minimum degree, is refuted by the AutoGraphiX 2 system. Moreover, a modified conjecture is derived from presumably extremal graphs obtained with that system.",

keywords = "AGX, Conjecture, Correction, Minimum degree, Randi{\'c} index, Refutation",

author = "Mustapha Aouchiche and Pierre Hansen",

year = "2007",

month = jan,

day = "28",

doi = "10.1016/j.disc.2006.06.025",

language = "English",

volume = "307",

pages = "262--265",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - On a conjecture about the Randić index

AU - Aouchiche, Mustapha

AU - Hansen, Pierre

PY - 2007/1/28

Y1 - 2007/1/28

N2 - A conjecture of Delorme, Favaron and Rautenbach [On the Randić index, Discrete Math. 257 (2002) 29-38] about the Randić index of a graph, in relation to its order and minimum degree, is refuted by the AutoGraphiX 2 system. Moreover, a modified conjecture is derived from presumably extremal graphs obtained with that system.

AB - A conjecture of Delorme, Favaron and Rautenbach [On the Randić index, Discrete Math. 257 (2002) 29-38] about the Randić index of a graph, in relation to its order and minimum degree, is refuted by the AutoGraphiX 2 system. Moreover, a modified conjecture is derived from presumably extremal graphs obtained with that system.

KW - AGX

KW - Conjecture

KW - Correction

KW - Minimum degree

KW - Randić index

KW - Refutation

UR - http://www.scopus.com/inward/record.url?scp=33845290627&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845290627&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2006.06.025

DO - 10.1016/j.disc.2006.06.025

M3 - Article

AN - SCOPUS:33845290627

SN - 0012-365X

VL - 307

SP - 262

EP - 265

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 2

ER -

On a conjecture about the Randić index

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this