Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 241712, 8 pages
http://dx.doi.org/10.1155/2014/241712
Research Article

Zagreb Eccentricity Indices of the Generalized Hierarchical Product Graphs and Their Applications

1School of Mathematics, Shandong University, Jinan 250100, China
2Department of Mathematics, Changji University, Changji 831100, China

Received 12 October 2013; Accepted 22 December 2013; Published 10 February 2014

Academic Editor: Juan Manuel Peña

Copyright © 2014 Zhaoyang Luo and Jianliang Wu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. I. Gutman and O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, Germany, 1986. View at Publisher · View at Google Scholar · View at MathSciNet
  2. H. Wiener, “Structural determination of paraffin boiling points,” Journal of the American Chemical Society, vol. 69, no. 1, pp. 17–20, 1947. View at Google Scholar · View at Scopus
  3. I. Gutman and N. Trinajstić, “Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons,” Chemical Physics Letters, vol. 17, no. 4, pp. 535–538, 1972. View at Publisher · View at Google Scholar · View at Scopus
  4. M. Ghorbani and M. A. Hosseinzadeh, “A new version of Zagreb indices,” Filomat, vol. 26, no. 1, pp. 93–100, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. D. Vukičević and A. Graovac, “Note on the comparison of the first and second normalized Zagreb eccentricity indices,” Acta Chimica Slovenica, vol. 57, no. 3, pp. 524–528, 2010. View at Google Scholar
  6. K. Ch. Das, D.-W. Lee, and A. Graovac, “Some properties of the Zagreb eccentricity indices,” Ars Mathematica Contemporanea, vol. 6, no. 1, pp. 117–125, 2013. View at Google Scholar · View at MathSciNet
  7. Z. Du, B. Zhou, and N. Trinajstić, “Extremal properties of the Zagreb eccentricity indices,” Croatica Chemica Acta, vol. 85, no. 3, pp. 359–362, 2012. View at Google Scholar
  8. R. Xing, B. Zhou, and N. Trinajstić, “On zagreb eccentricity indices,” Croatica Chemica Acta, vol. 84, no. 4, pp. 493–497, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. L. Barrière, F. Comellas, C. Dalfó, and M. A. Fiol, “The hierarchical product of graphs,” Discrete Applied Mathematics, vol. 157, no. 1, pp. 36–48, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. L. Barrière, C. Dalfó, M. A. Fiol, and M. Mitjana, “The generalized hierarchical product of graphs,” Discrete Mathematics, vol. 309, no. 12, pp. 3871–3881, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. M. Arezoomand and B. Taeri, “Applications of generalized hierarchical product of graphs in computing the Szeged index of chemical graphs,” MATCH. Communications in Mathematical and in Computer, vol. 64, no. 3, pp. 591–602, 2010. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. M. Arezoomand and B. Taeri, “Zagreb indices of the generalized hierarchical product of graphs,” MATCH. Communications in Mathematical and in Computer, vol. 69, no. 1, pp. 131–140, 2013. View at Google Scholar · View at MathSciNet
  13. M. Eliasi and A. Iranmanesh, “The hyper-Wiener index of the generalized hierarchical product of graphs,” Discrete Applied Mathematics, vol. 159, no. 8, pp. 866–871, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. M. Eliasi and A. Iranmanesh, “Hosoya polynomial of hierarchical product of graphs,” MATCH. Communications in Mathematical and in Computer, vol. 69, no. 1, pp. 111–119, 2013. View at Google Scholar · View at MathSciNet
  15. B. Eskender and E. Vumar, “Eccentric connectivity index and eccentric distance sum of some graph operations,” Transactions on Combinatorics, vol. 2, no. 1, pp. 103–111, 2013. View at Google Scholar
  16. K. Pattabiraman and P. Paulraja, “Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs,” Discrete Applied Mathematics, vol. 160, no. 9, pp. 1376–1384, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  17. M. Tavakoli, F. Rahbarnia, and A. R. Ashrafi, “Further results on hierarchical product of graphs,” Discrete Applied Mathematics, vol. 161, no. 7-8, pp. 1162–1167, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. D. B. West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River, NJ, USA, 2nd edition, 1996. View at MathSciNet
  19. M. H. Khalifeh, H. Yousefi-Azari, and A. R. Ashrafi, “Vertex and edge PI indices of Cartesian product graphs,” Discrete Applied Mathematics, vol. 156, no. 10, pp. 1780–1789, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. Y. N. Yeh and I. Gutman, “On the sum of all distances in composite graphs,” Discrete Mathematics, vol. 135, no. 1–3, pp. 359–365, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet