×

Applications of the generalized hierarchical product of graphs in computing the vertex and edge PI indices of chemical graphs. (English) Zbl 1303.05170

Summary: The aim of this paper is to present exact formulas for the vertex and edge PI indices of the generalized hierarchical product of graphs. As a consequence of our results, these indices were computed for some chemical graphs.

MSC:

05C76 Graph operations (line graphs, products, etc.)
05C20 Directed graphs (digraphs), tournaments
05C90 Applications of graph theory
92E10 Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Arezoomand, M., Taeri, B.: Applications of generalized hierarchical product of graphs in computing the Szeged index of chemical graphs. MATCH Commun. Math. Comput. Chem. 64, 591–602 (2010) · Zbl 1265.05567
[2] Barriére, L., Comellas, F., Dafló, C., Fiol, M.A.: The hierarchical product of graphs. Discrete Appl. Math. 157, 36–48 (2009) · Zbl 1200.05196
[3] Barriére, L., Dafló, C., Fiol, M.A., Mitjana, M.: The generalized hierarchical product of graphs. Discrete Math. 309, 3871–3881 (2009) · Zbl 1210.05120
[4] Haouaoui, A., Benhissi, A.: The k-zero-divisor hypergraph. Ricerche mat. 61, 83101 (2012) · Zbl 1301.13006
[5] Khadikar, P.V., Karmarkar, S.: A novel PI index and its applications to QSPR/QSAR studies. J. Chem. Inf. Comput. Sci. 41, 934–949 (2001)
[6] Khadikar, P.V.: On a novel structural descriptor PI. Nat. Acad. Sci. Lett. 23, 113–118 (2000)
[7] Khalifeh, M.H., Yousefi-Azari, H., Ashrafi, A.R.: Vertex and edge PI indices of Cartesian product graphs. Discrete Appl. Math. 156, 1780–1789 (2008) · Zbl 1152.05323
[8] Khalifeh, M.H., Yousefi-Azari, H., Ashrafi, A.R.: A matrix method for computing Szeged and vertex PI indices of join and composition of graphs. Linear Algebra Appl. 429, 2702–2709 (2008) · Zbl 1156.05034
[9] Mansour, T., Schork, M.: The vertex PI index and Szeged index of bridge graphs. Discrete Appl. Math. 157, 1600–1606 (2009) · Zbl 1182.92073
[10] Pattabiraman, K., Paulraja, P.: Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs. Discrete Appl. Math. 160, 1376–1384 (2012) · Zbl 1242.05232
[11] Tavakoli, M., Rahbarnia, F., Ashrafi, A.R.: Further results on hierarchical product of graphs. Discrete Appl. Math. 161, 1162–1167 (2013) · Zbl 1262.05134
[12] Tavakoli, M., Rahbarnia, F.: The vertex and edge PI indices of generalized hierarchical product of graphs. J. Appl. Math. Inform. 31, 469–477 (2013) · Zbl 1285.05156
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.