Table of Contents
International Journal of Combinatorics
Volume 2012 (2012), Article ID 909285, 10 pages
http://dx.doi.org/10.1155/2012/909285
Research Article

The π‘Ž and ( π‘Ž , 𝑏 ) -Analogs of Zagreb Indices and Coindices of Graphs

1Department of Mathematics, University of Haifa, 31905 Haifa, Israel
2School of Mathematical Sciences, LMAM, Peking University, Beijing 100871, China

Received 9 September 2011; Accepted 20 October 2011

Academic Editor: Alois Panholzer

Copyright © 2012 Toufik Mansour and Chunwei Song. 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. C. Godsil and G. Royle, Algebraic Graph Theory, vol. 207, Springer, New York, NY, USA, 2004.
  2. R. Todeschini and V. Consoni, Handnook of Molecular Descriptors, Wiley-VCH, New York, NY, USA, 2002.
  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
  4. I. Gutman and K. Ch. Das, β€œThe first Zagreb index 30 years after,” Communications in Mathematical and in Computer Chemistry, no. 50, pp. 83–92, 2004. View at Google Scholar Β· View at Zentralblatt MATH
  5. A. R. Ashrafi, T. Došlić, and A. Hamzeh, β€œThe Zagreb coindices of graph operations,” Discrete Applied Mathematics, vol. 158, no. 15, pp. 1571–1578, 2010. View at Publisher Β· View at Google Scholar Β· View at Zentralblatt MATH
  6. R. Diestel, Graph Theory, vol. 173, Springer, New York, NY, USA, 2nd edition, 2000. View at Publisher Β· View at Google Scholar
  7. N. Trinajstić, Chemical Graph Theory, CRC Press, Boca Raton, Fla, USA, 2nd edition, 1992.
  8. D. B. West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River, NJ, USA, 1996.
  9. S. Nikolić, G. Kovačević, A. Miličević, and N. Trinajstić, β€œThe Zagreb indices 30 years after,” Croatica Chemica Acta, vol. 76, no. 2, pp. 113–124, 2003. View at Google Scholar
  10. I. Gutman, B. Ruščić, N. Trinajstić, and C. F. Wilcox, β€œGraph theory and molecular orbitals. XII. Acyclic polyenes,” The Journal of Chemical Physics, vol. 62, no. 9, pp. 3399–3405, 1975. View at Publisher Β· View at Google Scholar
  11. J. Devillers and A. T. Balaban, Eds., Topological Indices and Related Descriptors in QSAR and QSPR, Gordon & Breach, Amsterdam, The Netherlands, 1999.
  12. T. Došlić, β€œVertex-weighted Wiener polynomials for composite graphs,” Ars Mathematica Contemporanea, vol. 1, no. 1, pp. 66–80, 2008. View at Google Scholar
  13. B. Zhou and N. Trinajstić, β€œSome properties of the reformulated Zagreb indices,” Journal of Mathematical Chemistry, vol. 48, no. 3, pp. 714–719, 2010. View at Publisher Β· View at Google Scholar
  14. M. Randić, β€œOn the recognition of identical graphs representing molecular topology,” The Journal of Chemical Physics, vol. 60, pp. 3920–3928, 1974. View at Publisher Β· View at Google Scholar
  15. M. Randić, β€œOn characterization of molecular branching,” Journal of the American Chemical Society, vol. 97, no. 23, pp. 6609–6615, 1975. View at Publisher Β· View at Google Scholar
  16. B. Bollobás and P. Erdös, β€œGraphs of extremal weights,” Ars Combinatoria, vol. 50, pp. 225–233, 1998. View at Google Scholar Β· View at Zentralblatt MATH
  17. L. B. Kier and L. H. Hall, Molecular Connectivity in Chemistry and Drug Research, Academic Press, New York, NY, USA, 1976.
  18. L. B. Kier and L. H. Hall, Molecular Connectivity in Structure: Activity Analysis, Wiley, New York, NY, USA, 1986.
  19. X. Li and Y. Shi, β€œA survey on the Randić index,” Communications in Mathematical and in Computer Chemistry, vol. 59, no. 1, pp. 127–156, 2008. View at Google Scholar
  20. M. Randić, β€œOn history of the Randić index and emerging hostility toward chemical graph theory,” Communications in Mathematical and in Computer Chemistry, vol. 59, no. 1, pp. 5–124, 2008. View at Google Scholar Β· View at Zentralblatt MATH
  21. A. R. Ashrafi, T. Došlić, and A. Hamzeh, β€œExtremal graphs with respect to the Zagreb coindices,” Communications in Mathematical and in Computer Chemistry, vol. 65, no. 1, pp. 85–92, 2011. View at Google Scholar
  22. M. H. Imrich and S. Klavžar, Product Graphs: Structure and Recognition, John Wiley & Sons, New York, NY, USA, 2000.