Have a personal or library account? Click to login
Extremal trees for the Randić index Cover

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 𝒢 can be expressed as R(G)=xyY(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 𝒴(𝒢) 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.

Language: English
Page range: 239 - 249
Submitted on: Oct 27, 2021
|
Published on: Jan 19, 2023
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2023 Akbar Jahanbani, Hajar Shooshtari, Yilun Shang, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.