Valency-Based Topological Descriptors and Structural Property of the Generalized Sierpiński Networks

  • Jia-Bao Liu
  • Jing Zhao
  • Hailang He
  • Zehui ShaoEmail author


A molecular network can be characterized by several different ways, like a matrix, a polynomial, a drawing or a topological descriptor. A topological descriptor is a numeric quantity associated with a network or a graph that characterizes its whole structural properties. Analyzing and determining the topological indices and structural properties of a network or a graph have been a worthy studied topic in the field of chemistry, networks analysis, etc. In this paper, we consider several types of the generalized Sierpiński networks and investigate the explicit expressions of some well-known valency-based topological indices. Taking into account the other structural property of the generalized Sierpiński networks, the average degree is determined.


Generalized Sierpiński networks Valency-based indices Average degree 



The authors would like to express their sincere gratitude to the referees and the editor for many friendly and helpful suggestions, which led to great deal of improvement of the original manuscript. The work was partially supported by National Science Foundation of China under grant No. 11601006, China Postdoctoral Science Foundation under grant No. 2017M621579 and Postdoctoral Science Foundation of Jiangsu Province under grant No. 1701081B.


  1. 1.
    Imran, M., Sabeel-e-Hafi, W., Gao, M.R.: Farahani, On topological properties of Sierpiński networks. Chaos Soliton. Fract. 98, 199–204 (2017)ADSCrossRefGoogle Scholar
  2. 2.
    Gravier, S., Kovs̆e, M., Parreau, A.: Generalized Sierpiński graphs. In: EuroComb11, Budapest (2011)Google Scholar
  3. 3.
    Velázquez, J.A.R., Andreu, J.T.: On the Randić index of polymeric networks modelled by generalized Sierpiński graphs. MATCH Commun. Math. Comput. Chem. 74, 145–160 (2015)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Moreno, A.E., Velázquez, J.A.R.: On the general Randić index of polymeric networks modelled by generalized Sierpiński graphs. Discrete Appl. Math. 263, 140–151 (2019)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Wang, S., Xi, L., Xu, H., Wang, L.: Scale-free and small-world properties of Sierpiński networks. Physica A 465, 690–700 (2017)ADSMathSciNetCrossRefGoogle Scholar
  6. 6.
    Hinz, A.M., Klavžar, S., Zemljič, S.S.: A survey and classification of Sierpiński-type graphs. Discrete Appl. Math. 217(30), 565–600 (2017)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan, New York (1976)CrossRefGoogle Scholar
  8. 8.
    Randić, M.: On characterization of molecular branching. J. Am. Chem. Soc. 97(66), 9–15 (1975)Google Scholar
  9. 9.
    Bollobás, B., Erdös, P.: Graphs of extremal weights. Ars Combin. 50, 225–233 (1998)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Balaban, A.T., Motoc, I., Bonchev, D., Mekenyan, O.: Topological indices for structure-activity corrections. Top. Curr. Chem. 114, 21–55 (1983)CrossRefGoogle Scholar
  11. 11.
    Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals. total electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17, 535–538 (1972)ADSCrossRefGoogle Scholar
  12. 12.
    Naeem, M., Siddiqui, M.K., Qaisar, S., Imran, M., Farahani, M.R.: Computing topological indices of 2-dimensional silicon-carbons. U.P.B. Sci. Bull. Ser. B 80(4), 115–136 (2018)Google Scholar
  13. 13.
    Estrada, E., Torres, L., Rodríguez, L., Gutman, I.: An atom-bond connectivity index: modelling the enthalpy of formation of alkanes. Indian J. Chem. 37A, 849–855 (1998)Google Scholar
  14. 14.
    Vukicević, D., Furtula, B.: Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges. J. Math. Chem. 46, 1369–1376 (2009)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Gao, W., Siddiqui, M.K., Naeem, M., Imran, M.: Computing multiple ABC index and multiple GA index of some grid graphs. Open Phys. 16(1), 588–598 (2018)CrossRefGoogle Scholar
  16. 16.
    Furtula, B., Graovac, A., Vukicević, D.: Augmented zagreb index. J. Math. Chem. 48, 370–380 (2010)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Du, Z., Zhou, B., Trinajstić, N.: Minimum general sum-connectivity index of unicyclic graphs. J. Math. Chem. 48, 697–703 (2010)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Zhou, B., Trinajstic, N.: On a novel connectivity index. J. Math. Chem. 46, 1252–1270 (2009)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Hayat, S., Wang, S., Liu, J.-B.: Valency-based topological descriptors of chemical networks and their applications. Appl. Math. Model. 60, 164–178 (2018)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Mathematics and PhysicsAnhui Jianzhu UniversityHefeiPeople’s Republic of China
  2. 2.School of Environment and Energy EngineeringAnhui Jianzhu UniversityHefeiPeople’s Republic of China
  3. 3.Institute of Computing Science and TechnologyGuangzhou UniversityGuangzhouPeople’s Republic of China

Personalised recommendations