Randić ordering of chemical trees
Discrete Applied Mathematics - Special issue: Max-algebra
Connected (n,m)-graphs with minimum and maximum zeroth-order general Randić index
Discrete Applied Mathematics
Note: Corrections of proofs for Hansen and Mélot's two theorems
Discrete Applied Mathematics
Computational Biology and Chemistry
INFORMATION-THEORETIC CONCEPTS FOR THE ANALYSIS OF COMPLEX NETWORKS
Applied Artificial Intelligence
Conjugated trees with minimum general Randić index
Discrete Applied Mathematics
More on "Connected (n, m)-graphs with minimum and maximum zeroth-order general Randić index"
Discrete Applied Mathematics
Randić ordering of chemical trees
Discrete Applied Mathematics
Which generalized Randić indices are suitable measures of molecular branching?
Discrete Applied Mathematics
On the Randić index and girth of graphs
Discrete Applied Mathematics
On the extremal properties of the average eccentricity
Computers & Mathematics with Applications
The smallest randić index for trees
WISM'12 Proceedings of the 2012 international conference on Web Information Systems and Mining
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index
Discrete Applied Mathematics
On a conjecture of the Randić index and the minimum degree of graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
Let G be a graph and d"v the degree (=number of first neighbors) of its vertex v. The connectivity index of G is @g=@?(d"ud"v)^-^1^/^2, with the summation ranging over all pairs of adjacent vertices of G. In a previous paper (Comput. Chem. 23 (1999) 469), by applying a heuristic combinatorial optimization algorithm, the structure of chemical trees possessing extremal (maximum and minimum) values of @g was determined. It was demonstrated that the path P"n is the n-vertex tree with maximum @g-value. We now offer an alternative approach to finding (molecular) graphs with maximum @g, from which the extremality of P"n follows as a special case. By eliminating a flaw in the earlier proof, we demonstrate that there exist cases when @g does not provide a correct measure of branching: we find pairs of trees T,T', such that T is more branched than T', but @g(T)@g(T'). The smallest such examples are trees with 36 vertices in which one vertex has degree 31.