Skip to main content
SpringerLink
Log in

On the path-Zagreb matrix

  • Original Paper
  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

Abstract

The definition of the path-Zagreb matrix for (chemical) trees PZ and its generalization to any (molecular) graph is presented. Additionally, the upper bound of \({\log _2\left({{PZ}\left({G_n}\right)_{ij}}\right)}\) , where G n is a graph with n vertices is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gutman I., Trinajstić N.: Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17, 535–538 (1972)

    CAS  Google Scholar 

  2. Gutman I., Ruščić B., Trinajstić N., Wilcox C.F. Jr.: Graph theory and molecular orbitals. XII. Acyclic polyenes, J. Chem. Phys. 62, 3399–3405 (1975)

    Article  CAS  Google Scholar 

  3. Todeschini R., Consonni V.: Handbook of Molecular Descriptors. Weinheim, Wiley-VCH (2000)

    Google Scholar 

  4. Gutman I., Das K.C.: The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50, 83–92 (2004)

    CAS  Google Scholar 

  5. Nikolić S., Kovačević G., Miličević A., Trinajstić N.: The Zagreb indices 30 years after. Croat. Chem. Acta 76, 113–124 (2003)

    Google Scholar 

  6. Miličević A., Nikolić S., Trinajstić N.: On reformulated Zagreb indices. Mol. Div. 8, 393–399 (2004)

    Article  Google Scholar 

  7. Das K.C., Gutman I.: Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem. 52, 103–112 (2004)

    CAS  Google Scholar 

  8. Lather V., Madan A.K.: Application of graph theory: topological models for prediction of CDK-1 inhibitory activity of aloisines. Croat. Chem. Acta 78, 55–61 (2005)

    CAS  Google Scholar 

  9. Veljan D., Vukičević D.: On acyclic molecular graphs with prescribed numbers of edges that connect vertices of given degrees. J. Math. Chem. 40, 155–178 (2006)

    Article  CAS  Google Scholar 

  10. D. Janežič, A. Miličević, S. Nikolić, N. Trinajstić, Graph-Theoretical Matrices in Chemistry (The University of Kragujevac, Kragujevac, 2006)

  11. D. Janežič, A. Miličević, S. Nikolić, On Zagreb matrices and derived descriptors, Lecture Series on Computer and Computational Sciences, vol. 6. (2006), pp. 1–3

  12. D. Janezic, S. Nikolic, A. Milicevic, N. Trinajstic, On the Zagreb Matrices Reported at 20 Years Anniversary of Molecular Topology at Cluj (Cluj, Romania, September 25–30, 2006)

  13. Wilson R.J.: Introduction to Graph Theory, pp. 27. Oliver & Boyd, Edinburgh (1972)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The University of Split, Nikole Tesle 12, 21000, Split, Croatia

    Damir Vukičević

  2. The Rugjer Bošković Institute, P.O. Box 180, 10002, Zagreb, Croatia

    Sonja Nikolić & Nenad Trinajstić

Authors
  1. Damir Vukičević
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sonja Nikolić
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nenad Trinajstić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Damir Vukičević.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vukičević, D., Nikolić, S. & Trinajstić, N. On the path-Zagreb matrix. J Math Chem 45, 538–543 (2009). https://doi.org/10.1007/s10910-008-9427-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-008-9427-y

Keywords

Search

Navigation