A note on the minimum reduced reciprocal Randic index of n-vertex unicyclic graphs

Authors

  • Akbar Ali Department of Mathematics, University Of Gujrat, Hafiz Hayat Campus, Gujrat-Pakistan.
  • Akhlaq A. Bhatti Department of Mathematics, National University of Computer and Emerging Sciences, Lahore-Pakistan

Keywords:

Reduced reciprocal Randic index, topological index, unicyclic graph.

Abstract

Recent studies show that the reduced reciprocal Randi? (RRR) index possesses the second-best correlating ability amongthe several well known topological indices. Hence, it is meaningful to study the mathematical properties of the (RRR)index, especially bounds and characterization of the extremal elements for renowned graph families. In the present note, the unicyclic graph having minimum (RRR)index is characterized among the class of all -vertex unicyclic graphs.

References

Ahmadi, M. B., Dimitrov, D., Gutman, I. & Hosseini, S.A. (2014).

Disproving a conjecture on trees with minimal atom-bond connectivity

index. MATCH Communications in Mathematical and in Computer

Chemistry, 72:685-698.

Ali, A., Bhatti, A.A. & Raza, Z. (2016a). The augmented Zagreb

index, vertex connectivity and matching number of graphs. Bulletin of

the Iranian Mathematical Society, 42(2):417-425.

Ali, A., Raza, Z. & Bhatti, A.A. (2016b). On the augmented Zagreb

index. Kuwait Journal of Science, 43(2):48-63.

Dimitrov, D. (2014). On structural properties of trees with minimal

atom-bond connectivity index. Discrete Applied Mathematics, 172:28-

Estrada, E., Torres, L., Rodrguez, L. & Gutman, I. (1998). An

atom-bond connectivity index: modelling the enthalpy of formation of

alkanes. Indian Journal of Chemistry-Section A, 37:849-855.

Furtula, B., Graovac, A. & Vuki?evi?, D. (2010). Augmented Zagreb

index. Journal of Mathematical Chemistry, 48(2):370-380.

Gan, L., Hou, H. & Liu, B. (2011). Some results on atom-bond

connectivity index of graphs. MATCH Communications in Mathematical

and in Computer Chemistry, 66:669-680.

Gao, J. & Lu, M. (2005). On the Randi? index of unicyclic graphs.

MATCH Communications in Mathematical and in Computer Chemistry,

:377-384.

Goubko, M., Magnant, C., Nowbandegani, P. S. & Gutman, I. (2015). ABC index of trees with fixed number of leaves. MATCH

Communications in Mathematical and in Computer Chemistry, 74:697-

Gutman, I. (2013). Degree-based topological indices. Croatica

Chemica Acta, 86(4):351-361.

Gutman, I., Furtula, B. & Elphick, C. (2014). Three new/old

vertex-degree-based topological indices. MATCH Communications in

Mathematical and in Computer Chemistry, 72:617-632.

Gutman, I. & Toovi?, J. (2013). Testing the quality of molecular

structure descriptors: Vertex-degree-based topological indices. Journal

of the Serbian Chemical Society, 78(6):805-810.

Harary, F. (1969). Graph theory. Addison-Wesley, Reading, MA.

Huang, Y. & Liu, B. (2015). Ordering graphs by the augmented

Zagreb indices. Journal of Mathematical Research with Applications,

(2):119-129.

Manso, F.C.G., Jnior, H.S., Bruns, R.E., Rubira, A.F. & Muniz,

E.C. (2012). Development of a new topological index for the prediction

of normal boiling point temperatures of hydrocarbons: The Fi index.

Journal of Molecular Liquids, 165:125-132.

Palacios, J.L. (2014). A resistive upper bound for the ABC index.

MATCH Communications in Mathematical and in Computer Chemistry,

:709-713.

Pan, X.F., Xu, J.M. & Yang, C. (2006). On the Randi? index of

unicyclic graphs with K pendant vertices. MATCH Communications in

Mathematical and in Computer Chemistry, 55:409-417.

Randi?, M. (1975). On characterization of molecular branching.

Journal of the American Chemical Society, 97:6609-6615.

Raza, Z., Bhatti, A.A. & Ali, A. (2016). More on comparison between

first geometric-arithmetic index and atom-bond connectivity index.

Miskolc Mathematical Notes, 17(1):561-570.

Trinajsti?, N. (1992). Chemical graph theory (2nd revised ed.). CRC

Press, Florida.

Zhan, F., Qiao, Y. & Cai, J. (2015). Unicyclic and bicyclic graphs

with minimal augmented Zagreb index. Journal of Inequalities and

Applications. DOI 10.1186/s13660-015-0651-2.

Downloads

Published

03-05-2017