Extremal trees for the Randić index

Akbar Jahanbani, Hajar Shooshtari, Yilun Shang

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)
20 Downloads (Pure)

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\left( G \right) = \sum\nolimits_{xy \in Y\left( G \right)} {{1 \over {\sqrt {\tau \left( x \right)\tau \left( 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.
Original languageEnglish
Pages (from-to)239-249
Number of pages11
JournalActa Universitatis Sapientiae, Mathematica
Volume14
Issue number2
DOIs
Publication statusPublished - 1 Dec 2022

Keywords

  • Randi ́c index
  • two-tree graphs

Fingerprint

Dive into the research topics of 'Extremal trees for the Randić index'. Together they form a unique fingerprint.

Cite this