TY - JOUR
T1 - Extremal benzenoid systems for two modified versions of the Randić index
AU - Li, Fengwei
AU - Broersma, Hajo
AU - Rada, Juan
AU - Sun, Yuefang
PY - 2018/11/15
Y1 - 2018/11/15
N2 - Let G=(V,E) be a molecular graph, in which the vertices of V represent atoms and the edges of E the bonds between pairs of atoms. One of the earliest and most widely studied degree-based molecular descriptor, the Randić index of G, is defined as R(G)=∑uv∈E(dudv)−[Formula presented], where du denotes the degree of u ∈ V. Bollobás and Erdős (1998) generalized this index by replacing −[Formula presented] with any fixed real number. To facilitate the enumeration of these indices, motivated by earlier work of Dvořák et al. (2011) and Knor et al. (2015) introduced two other indices, that provide lower and upper bounds, respectively: Rα ′(G)=∑uv∈Emin{du α,dv α} and Rα ″(G)=∑uv∈Emax{du α,dv α}. In this paper, we give expressions for computing Rα ′ and Rα ″ of benzenoid systems and phenylenes, as well as a relation between Rα ′ and Rα ″ of a phenylene and its corresponding hexagonal squeeze. We also determine the extremal values of Rα ′ and Rα ″ in benzenoid systems with h hexagons for different intervals for the value of α.
AB - Let G=(V,E) be a molecular graph, in which the vertices of V represent atoms and the edges of E the bonds between pairs of atoms. One of the earliest and most widely studied degree-based molecular descriptor, the Randić index of G, is defined as R(G)=∑uv∈E(dudv)−[Formula presented], where du denotes the degree of u ∈ V. Bollobás and Erdős (1998) generalized this index by replacing −[Formula presented] with any fixed real number. To facilitate the enumeration of these indices, motivated by earlier work of Dvořák et al. (2011) and Knor et al. (2015) introduced two other indices, that provide lower and upper bounds, respectively: Rα ′(G)=∑uv∈Emin{du α,dv α} and Rα ″(G)=∑uv∈Emax{du α,dv α}. In this paper, we give expressions for computing Rα ′ and Rα ″ of benzenoid systems and phenylenes, as well as a relation between Rα ′ and Rα ″ of a phenylene and its corresponding hexagonal squeeze. We also determine the extremal values of Rα ′ and Rα ″ in benzenoid systems with h hexagons for different intervals for the value of α.
KW - Benzenoid system
KW - Catacondensed benzenoid system
KW - Generalized Randić index
KW - Inlet
KW - Randić index
UR - http://www.scopus.com/inward/record.url?scp=85047600362&partnerID=8YFLogxK
U2 - 10.1016/j.amc.2018.05.021
DO - 10.1016/j.amc.2018.05.021
M3 - Article
AN - SCOPUS:85047600362
VL - 337
SP - 14
EP - 24
JO - Applied mathematics and computation
JF - Applied mathematics and computation
SN - 0096-3003
ER -