The hexagonal chains with the extremal third-order Randić index

✍ Scribed by Jie Zhang; Hanyuan Deng

• Publisher: Elsevier Science
• Year: 2009
• Tongue: English
• Weight: 489 KB
• Volume: 22
• Category: Article
• ISSN: 0893-9659
• DOI: 10.1016/j.aml.2009.07.012

✦ Synopsis

The third-order Randić index of a graph G is defined as

, where the summation is taken over all possible paths of length three of G. A recursive formula for computing the third-order Randić index of a hexagonal chain is given in this paper, and the hexagonal chains with the extremal third-order Randić index are characterized.