×

On the path-Zagreb matrix. (English) Zbl 1165.92327

Summary: 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(PZ(G_n)_{ij})\), where \(G_{n}\) is a graph with \(n\) vertices is given.

MSC:

92E10 Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C90 Applications of graph theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Gutman I., Trinajstić N.: Graph theory and molecular orbitals. Total {\(\pi\)}-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17, 535–538 (1972)
[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) · doi:10.1063/1.430994
[3] Todeschini R., Consonni V.: Handbook of Molecular Descriptors. Weinheim, Wiley-VCH (2000)
[4] Gutman I., Das K.C.: The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50, 83–92 (2004) · Zbl 1053.05115
[5] Nikolić S., Kovačević G., Miličević A., Trinajstić N.: The Zagreb indices 30 years after. Croat. Chem. Acta 76, 113–124 (2003)
[6] Miličević A., Nikolić S., Trinajstić N.: On reformulated Zagreb indices. Mol. Div. 8, 393–399 (2004) · doi:10.1023/B:MODI.0000047504.14261.2a
[7] Das K.C., Gutman I.: Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem. 52, 103–112 (2004) · Zbl 1077.05094
[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)
[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) · Zbl 1103.92055 · doi:10.1007/s10910-005-9021-5
[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) · Zbl 0249.05101
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.