
Merrifield-Simmons and Hosoya index of thorn-regular graphs
Authors: Boutiche M.A., Belbachir H., Gutman I.
Keywords: Merrifield-Simmons index; Hosoya index; thorn graph; independent vertex sets; independent edge sets
Abstract:
This paper deals with the Merrifield-Simmons and Hosoya indices of some thorn graphs. We outline a method for the calculation of these indices in the case of regular caterpillars and regular cyclic caterpillars. Then, by using a result of Belbachir & Bencherif, [Linear recurrent sequences and powers of a square matrix, Integers, Vol. 6, 2006, #A12], we obtain combinatorial expressions for these indices.
References:
[1] Belbachir, H., Bencherif, F. (2006) Linear recurrent sequences and powers of square matrix. Integers, Vol. 6, A12
[2] Bytautas, L., Bonchev, D., Klein, D.J. (2001) On the generation of mean Wiener numbers of thorny graphs. Communications in Mathematical and in Computer Chemistry, br. 44, str. 31-40
[3] Gutman, I. (1998) Distance of thorny graphs. Publications de l’Institut mathematique, 63(77), 31-36
[4] Heuberger, C., Wagner, S.G. (2008) Maximizing the number of independent subsets over trees with bounded degree. Journal of Graph Theory, 58(1): 49-68
[5] Heydari, A., Gutman, I. (2010) On the terminal wiener index of thorn graphs. Kragujevac Journal of Science, br. 32, str. 57-64
[6] Hua, H., Xu, X., Wang, H. (2014) Unicyclic graphs with given number of cut vertices and the maximal Merrifield-Simmons index. Filomat, 28(3): 451-461
[7] Klein, D.J., Došlić, T., Bonchev, D. (2007) Vertex-weightings for distance moments and thorny graphs. Discrete Applied Mathematics, 155(17): 2294-2302
[8] Li, S., Zhu, Z. (2009) The number of independent sets in unicyclic graphs with a given diameter. Discrete Applied Mathematics, 157(7): 1387
[9] Li, X., Zhao, H., Gutman, I. (2005) On the Merrifield-Simmons index of trees. Communications in Mathematical and in Computer Chemistry, vol. 54, br. 2, str. 389-402
[10] Lin, S.B., Lin, C. (1995) Trees and forests with large and small independent indices. Chinese J. Math, 23, pp. 199-210
[11] Merrifield, R.E., Simmons, H.E. (1998) Topological methods in chemistry. New York, itd: Wiley
[12] Pedersen, A.S., Vestergaard, P.D. (2005) The number of independent sets in unicyclic graphs. Discrete Applied Mathematics, 152 (1-3), pp. 246-256
[13] Shigehalli, V.S., Kuchabal, S. (2014) Hyper-Wiener index of multi-thorn even cyclic graphs using cut-method, J. Comput. Math. Sci, Vol. 5, 258-331
[14] Vukičević, D., Veljan, D., Trinajstić, N. (2006) Thorny graphs. I. Valence connectivities. Communications in Mathematical and in Computer Chemistry / MATCH, vol. 55, br. 1, str. 73-82
[15] Vukičević, D., Graovac, A. (2004) On modified wiener indices of thorn graphs. Communications in Mathematical and in Computer Chemistry, br. 50, str. 93-108
[16] Wagner, S., Gutman, I. (2010) Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index. Acta Applicandae Mathematicae, 112(3): 323-346
[17] Yu, A., Tian, F. (2006) A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices. Communications in Mathematical and in Computer Chemistry, vol. 55, br. 1, str. 103-118
[18] Yu, A.M., Lv, X.Z. (2007) The Merrifield-Simmons Index and Hosoya Index of trees with k pendent vertices. Journal of Mathematical Chemistry, 41(1): 33
[19] Zhao, H., Li, X. (2006) On the Fibonacci Numbers of trees. Fibonacci Quarterly, 44 (1), pp. 32-37