Randic index and lexicographic order

Authors
Citation
O. Araujo et J. Rada, Randic index and lexicographic order, J MATH CHEM, 27(3), 2000, pp. 201-212
Citations number
15
Categorie Soggetti
Chemistry
Journal title
JOURNAL OF MATHEMATICAL CHEMISTRY
ISSN journal
02599791 → ACNP
Volume
27
Issue
3
Year of publication
2000
Pages
201 - 212
Database
ISI
SICI code
0259-9791(2000)27:3<201:RIALO>2.0.ZU;2-K
Abstract
Let T be a tree and consider the Randic index chi (T) = Sigma (vi-vj) (1/ro ot delta (v(i))delta (v(j))), where v(i)-v(j) runs over all edges of T and delta (v(i)) denotes the degree of the vertex v(i). Using counting argument s we show that the Randic index, is monotone increasing over the well (lexi cographic order) ordered sequence of trees with unique branched vertex.