A note on the minimum reduced reciprocal Randic index of n-vertex unicyclic graphs
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.