# Extremal trees for the Randić index

Jahanbani, Akbar, Shooshtari, Hajar and Shang, Yilun (2022) Extremal trees for the Randić index. Acta Universitatis Sapientiae, Mathematica, 14 (2). pp. 239-249. ISSN 1844-6094

 Preview
Text
10.2478_ausm-2022-0016.pdf - Published Version

Official URL: https://doi.org/10.2478/ausm-2022-0016

## Abstract

Graph theory has applications in various fields due to offering important tools such as topological indices. Among the topological indices, the Randić index is simple and of great importance. The Randić index of a graph d4a2; can be expressed as R ( G ) = ∑ x y ∈ Y ( G ) 1 τ ( x ) τ ( y ) Rłeft( G \right) = \sum\nolimitsxy \in Yłeft( G \right) 1 øver \sqrt τ łeft( x \right)τ łeft( y \right) , where d4b4;(d4a2;) represents the edge set and τ(x) is the degree of vertex x. In this paper, considering the importance of the Randić index and applications two-trees graphs, we determine the first two minimums among the two-trees graphs.

Item Type: Article Randic' c index, two-tree graphs G100 Mathematics Faculties > Engineering and Environment > Computer and Information Sciences John Coen 30 Jan 2023 14:57 31 Jan 2023 08:13 https://nrl.northumbria.ac.uk/id/eprint/51273