Abstract
The Szeged index, edge Szeged index and GA 2 index of graphs are new topological indices presented very recently. In this paper, a definition approach to the computation of distance-related invariants of fasciagraphs and rotagraphs is presented. Using those formulas, the Szeged index, edge Szeged index and GA 2 index of several graphs are computed.
Supported by the Scientific Research Foundation of the Education Department of Guangxi Province of China (201010LX471;201010LX495;201106LX595; 201106LX608); the Natural Science Fund of Hechi University (2011YBZ-N003).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Babic, D., Graovac, A., Mohar, B., Pisanski, T.: The matching polynomial of a polygraph. Discrete Appl. Math. 15, 11–24 (1986)
Juvan, M., Mohar, B., Graovac, A., Klavzar, S., Zerovnik, J.: Fast computation of the Wiener index of fasciagraphs and rotagraphs. J. Chem. Inf. Comput. Sci. 35, 834–840 (1995)
Klavzar, S., Zerovnik, J.: Algebraic approach to fasciagraphs and rotagraphs. Discrete Appl. Math. 68, 93–100 (1996)
Mekenyan, O., Dimitrov, S., Bonchev, D.: Graph-theoretical approach to the calculation of physico-chemical properties of polymers. European Polym. J. 19, 1185–1193 (1983)
Chang, T.Y., Clark, W.E.: The domination numbers of the 5×n and 6×n grid graphs. J. Graph Theory 17, 81–107 (1993)
Dolati, A., Motevavian, I., Ehyaee, A.: Szeged index, edge Szeged index, and semi-star trees. Discrete Appl. Math. 158, 876–881 (2010)
Mansour, T., Schork, M.: The vertex PI index and Szeged index of bridge graphs. Discrete Appl. Math. 157, 1600–1606 (2009)
Fath-Tabar, G., Furtula, B., Gutman, I.: A new geometric-arithmetic index. J. Math. Chem. 47, 477–486 (2010)
Zhou, B., Gutman, I., Furtula, B., Du, Z.: On two types of geometric-arithmetic index. Chem. Phys. Lett. 482, 153–155 (2009)
Eliasi, M., Iranmanesh, A.: On ordinary generalized geometric-arithmetic index. Appl. Math. Lett. (in press)
Hao, J.: Some graphs with extremal PI index. MATCH Commun. Math. Comput. Chem. 63, 211–216 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhan, F., Qiao, Y., Zhang, H. (2011). Distance-Related Invariants of Fasciagraphs and Rotagraphs. In: Liu, B., Chai, C. (eds) Information Computing and Applications. ICICA 2011. Lecture Notes in Computer Science, vol 7030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25255-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-25255-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25254-9
Online ISBN: 978-3-642-25255-6
eBook Packages: Computer ScienceComputer Science (R0)