Home Expressions for Mostar and weighted Mostar invariants in a chemical structure
Article Open Access

Expressions for Mostar and weighted Mostar invariants in a chemical structure

  • Sathish Krishnan EMAIL logo , Bharati Rajan and Muhammad Imran
Published/Copyright: December 31, 2022

Abstract

The bond-additive topological invariants are largely employed to recognize the characteristics of chemical graphs. They provide quantitative measures of peripheral shapes of molecules and attract considerable attention, both in the context of complex networks and in more classical applications of chemical graph theory. In this article, we compute exact analytical expressions of Mostar and weighted Mostar invariants for a chemical structure.

1 Introduction

Chemical graph theory is a branch of mathematical chemistry in which tools of graph theory are utilized to model chemical occurrence mathematically. Chem-informatics is a brand-new discipline that combines chemistry, mathematics, and information science. It investigates the quantitative structure–property relations (QSPR) and quantitative structure–activity relations (QSAR), both of which are used to predict the bioactivity and physiochemical characteristics of chemical compounds. The assessment and exploration of topological invariants of molecular structures are current research topics with significant implications in nanotechnology and theoretical chemistry (Javaid et al., 2017, Liu et al., 2019).

Let G = (V, E) be a molecular graph with vertex set V(G) and edge set E(G). For an edge xy, we call x and y the end vertices of xy. For a vertex xV(G), the open neighborhood of x is the set N(x) = {yV(G): xyE(G)}, and the closed neighborhood of x is N[x] = N(x) ∪ {x}. The degree of a vertex xV(G), denoted by δ(x), is |N(x)|. The distance between two vertices x and y, denoted d(x, y), is the length of a shortest xy path in G. For any two edges e 1 = xy and e 2 = uv of G, define d(x, e 2) = min{d(x, u), d(x, v)} and the distance between edges as D(e 1, e 2) = min{d(x, e 2), d(y, e 2)} = min{d(u, e 1), d(v, e 1)}.

For an edge e 1 = xy, the values n x (e 1) and m x (e 1) are defined to be the number of vertices and edges of G, respectively, whose distance to the vertex x is smaller than the distance to the vertex y. Similarly, n y (e 1) and m y (e 1) are defined to be the number of vertices and edges of G, respectively, whose distance to the vertex y is smaller than the distance to the vertex x. Furthermore, t x (e 1) is the number of vertices and edges of G whose distance to the vertex x is smaller than the distance to the vertex y. Similarly, t y (e 1) is the number of vertices and edges of G whose distance to the vertex y is smaller than the distance to the vertex x. Mathematically:

  • n x ( e 1 ) = | { a V ( G ) : d ( x , a ) < d ( y , a ) } |

  • n y ( e 1 ) = | { a V ( G ) : d ( y , a ) < d ( x , a ) } |

  • m x ( e 1 ) = | { e 2 E ( G ) : d ( x , e 2 ) < d ( y , e 2 ) } |

  • m y ( e 1 ) = | { e 2 E ( G ) : d ( y , e 2 ) < d ( x , e 2 ) } |

  • t x ( e 1 ) = n x ( e 1 ) + m x ( e 1 )

  • t y ( e 1 ) = n y ( e 1 ) + m y ( e 1 )

The bond-additive topological invariants are extensively used to recognize the characteristics of chemical graphs. A notable bond-additive invariant is the Wiener index (Wiener, 1947). Inspired by the miscellaneous productive invariants, such as Zagreb (Gutman and Trinajstić, 1972), irregularity (Albertson, 1997), Szeged (Gutman, 1994), Padmakar-Ivan (Khadikar et al., 2001), and revised-Szeged (Klavžar et al., 2018; Li and Zhang, 2017; Pisanski and Randić, 2010); recently, Došlić et al. (2018) proposed a new bond-additive invariant, which they named the Mostar invariant. This index provides information related to the peripherality of individual bonds and then sums up each bond’s inputs into a global measure of peripherality of the underline graph. Mostar index is also seem to provide quantitative measures of peripheral shapes of molecules. For any simple connected graph G, the Mostar index is represented as

M o v ( G ) = e 1 = xy E ( G ) | n x ( e 1 ) n y ( e 1 ) |

Deng and Li (2020) determined the Mostar invariant of benzenoid system. For trees and unicyclic graphs, they found the extremal Mostar invariant. Later, the expression for the Mostar invariant of bicyclic graphs was derived in Solé and Valverde (2014). Tratnik (2021) proved that the Mostar invariant of the weighted graph can be deduced in the form of the Mostar invariant of quotient graphs. Arockiaraj et al. (2019) recently presented other versions of the Mostar invariant, dubbed edge Mostar, and total Mostar invariants. These invariants are reported for G as follows:

M o e ( G ) = e 1 = xy E ( G ) | m x ( e 1 ) m y ( e 1 ) |

M o t ( G ) = e 1 = xy E ( G ) | t x ( e 1 ) t y ( e 1 ) |

For an edge e 1 = xy E ( G ) , the two types of weight based on the degree of end vertices are as follows:

(1) w + ( e 1 = xy ) = δ ( x ) + δ ( y ) , w * ( e 1 = xy ) = δ ( x ) × δ ( y )

Using the edge weights (Eq. 1), the Mostar invariants for G are classified into two types, weighted plus Mostar invariants and weighted product Mostar invariants and defined (Arockiaraj et al., 2020) as follows:

w + M o v ( G ) = e 1 = xy E ( G ) w + ( e 1 ) | n x ( e 1 ) n y ( e 1 ) |

w * M o v ( G ) = e 1 = xy E ( G ) w * ( e 1 ) | n x ( e 1 ) n y ( e 1 ) |

w + M o e ( G ) = e 1 = xy E ( G ) w + ( e 1 ) | m x ( e 1 ) m y ( e 1 ) |

w * M o e ( G ) = e 1 = xy E ( G ) w * ( e 1 ) | m x ( e 1 ) m y ( e 1 ) |

w + M o t ( G ) = e 1 = xy E ( G ) w + ( e 1 ) | t x ( e 1 ) t y ( e 1 ) |

w * M o t ( G ) = e 1 = xy E ( G ) w * ( e 1 ) | t x ( e 1 ) t y ( e 1 ) |

2 Computational technique

The cut method in a general form reads as follows (Klavžar, 2008). For a given (molecular) graph G:

  1. partition the edge set of G into classes F 1, F 2F r , call them cuts, such that each of the graphs GF i , i = 1, 2 … r, consists of two (or more) connected components; and

  2. use properties (of the components) of the graphs GF i to derive a required property of G.

The cut method demonstrated its usefulness, especially for those topological indices that are based on the distances in the molecular graphs; the common name for such indices is distance-based topological indices. The power of the cut method stems from the fact that in a way it enables to obtain distance-based topological indices of families of chemical graphs without actually calculating the distances between pairs of vertices.

A subgraph H of a graph G is convex if, for any two vertices u, v of H, any shortest path in G between u and v lies completely in H, and H is an isometric subgraph of G if d H ( u , v ) = d G ( u , v ) holds for any two vertices u, v of H. Clearly, a convex subgraph is isometric but not the other way around. The class of graphs that consists of all isometric subgraphs of hypercubes are called partial cubes. A few well-known partial cubes are hypercubes, even cycles, trees, median graphs, benzenoid graphs, phenylenes, and Cartesian products of partial cubes. The edges e 1 = xy and e 2 = uv are in the Djoković–Winkler relation ϴ if d G ( x , u ) + d G ( y , v ) d G ( x , v ) + d G ( y , u ) . The relation ϴ is always reflexive, symmetric, and transitive on partial cubes. Therefore, ϴ partitions the edge set of a partial cube G into equivalence classes F 1, F 2F r , called ϴ-classes or cuts.

Theorem 1

Let G be a partial cube and let F 1 , F 2 … F r be its ϴ-classes. Let n 1 ( F i ) and n 2 ( F i ) be the number of vertices in the two connected components of G – F i . Let m 1 ( F i ) and m 2 ( F i ) be the number of edges in the two connected components of G – F i . Let t 1 ( F i ) = n 1 ( F i ) + m 1 ( F i ) , t 2 ( F i ) = n 2 ( F i ) + m 2 ( F i ) , w + ( F i ) = f F i w + ( f ) and w * ( F i ) = f F i w * ( f ) . Then:

  1. Mo v ( G ) = i = 1 r | F i || n 1 ( F i ) n 2 ( F i ) | (Doslić et al., 2018).

  2. M o e ( G ) = i = 1 r | F i || m 1 ( F i ) m 2 ( F i ) | (Arockiaraj et al., 2019).

  3. M o t ( G ) = i = 1 r | F i || t 1 ( F i ) t 2 ( F i ) | (Arockiaraj et al., 2019).

  4. w + M o v ( G ) = i = 1 r w + ( F i ) | n 1 ( F i ) n 2 ( F i ) | (Arockiaraj et al., 2020).

  5. w * M o v ( G ) = i = 1 r w * ( F i ) | n 1 ( F i ) n 2 ( F i ) | (Arockiaraj et al., 2020).

  6. w + M o e ( G ) = i = 1 r w + ( F i ) | m 1 ( F i ) m 2 ( F i ) | (Arockiaraj et al., 2020).

  7. w * M o e ( G ) = i = 1 r w * ( F i ) | m 1 ( F i ) m 2 ( F i ) | (Arockiaraj et al., 2020).

  8. w + M o t ( G ) = i = 1 r w + ( F i ) | t 1 ( F i ) t 2 ( F i ) | (Arockiaraj et al., 2020).

  9. w * M o t ( G ) = i = 1 r w * ( F i ) | t 1 ( F i ) t 2 ( F i ) | (Arockiaraj et al., 2020).

3 Polyphenylene superhoneycomb networks

Polyphenylenes are macromolecules which comprise benzenoid aromatic nuclei directly joined to one another by C–C bonds. These materials have been known for many years. They attract great interest, particularly as active materials for electronic devices such as light-emitting diodes, photovoltaic cells, and field-effect transistors. The polyphenylene superhoneycomb network, often known as porous graphene, is one of the most important and well-studied two-dimensional materials (Figure 1).

Figure 1 
               (a) Polyphenylene superhoneycomb network with carbon and hydrogen atoms depicted by hollow circle and dark circle bullets, respectively. (b) Hydrogen-depleted structure of polyphenylene superhoneycomb network.
Figure 1

(a) Polyphenylene superhoneycomb network with carbon and hydrogen atoms depicted by hollow circle and dark circle bullets, respectively. (b) Hydrogen-depleted structure of polyphenylene superhoneycomb network.

Bieri et al. (2009) reported the observation by scanning tunneling microscopy spectroscopy of a polyphenylene superhoneycomb network, which is a graphene lattice with holes (the authors called porous graphene). The polyphenylene superhoneycomb is obtained starting with a precursor (hexaiodo-substituted macrocycle cyclohexa-m-phenylene, named CHP) that is polymerized at the Ag(111) surface by the silver-promoted aryl–aryl coupling of iodobenzene to biphenyl. The polyphenylene network belongs to a class of covalently linked hydrocarbon superhoneycomb networks, which present large potentialities by tuning the electronic properties through the size of the holes.

Polyphenylene superhoneycomb network can be constructed in different ways. The construction of a polyphenylene superhoneycomb network from a honeycomb network is described in Krishnan and Rajan (2022).

Theorem 2

(Krishnan and Rajan, 2022 )

Let G be the polyphenylene superhoneycomb network of dimension n. Then, the number of vertices and edges of G are 36n 2 and 45n 2 – 3n, respectively.

Consider three directions, say X, Y, and Z, all of which are mutually inclined at an angle of 120°. We begin with the X direction and define cuts made up of edges perpendicular to the X direction. The cuts X i , – (n – 1) ≤ in – 1 are depicted in Figure 2.

Figure 2 
               Edge cuts made up of edges perpendicular to (a) X direction, (b) Y direction, and (c) Z direction.
Figure 2

Edge cuts made up of edges perpendicular to (a) X direction, (b) Y direction, and (c) Z direction.

For each X i , – (n – 1) ≤ in – 1, we associate two sets of cuts parallel to the X direction called X i T and X i B (Figure 3).

Figure 3 
               Various edge cuts made up of edges perpendicular to X direction.
Figure 3

Various edge cuts made up of edges perpendicular to X direction.

Let { X n j : 1 j n } be the cuts as shown in Figure 3. Similar terminology is applied to Y and Z directions.

We now compute exact analytical expressions of M o v ( G ) , M o e ( G ) , M o t ( G ) , w + M o v ( G ) , w * M o v ( G ) , w + M o e ( G ) , w * M o e ( G ) , w + M o t ( G ) , and w * M o t ( G ) for the graph of polyphenylene superhoneycomb networks.

Theorem 3

Let G be the polyphenylene superhoneycomb network of dimension n. Then:

  1. M o v ( G ) = 810 n 4 108 n 3 + 18 n 2 72 n .

  2. M o e ( G ) = 1 2 [ 2025 n 4 350 n 3 15 n 2 + 124 n ] .

  3. M o t ( G ) = 1 2 [ 3645 n 4 566 n 3 + 21 n 2 268 n ] .

  4. w + M o v ( G ) = 4212 n 4 888 n 3 + 144 n 2 372 n .

  5. w * M o v ( G ) = 5346 n 4 1452 n 3 + 162 n 2 456 n .

  6. w + M o e ( G ) = 5265 n 4 1318 n 3 + 57 n 2 332 n .

  7. w * M o e ( G ) = 3 2 [ 4455 n 4 1386 n 3 137 n 2 244 n ] .

  8. w + M o t ( G ) = 9477 n 4 2206 n 3 + 201 n 2 704 n .

  9. w * M o t ( G ) = 3 2 [ 8019 n 4 2354 n 3 + 163 n 2 580 n ] .

Proof

Removal of the edges in X 0 leaves G into two components say G X 0 and G X 0 ' with | X 0 | = 2 n , n 1 ( X 0 ) = 18 n 2 , n 2 ( X 0 ) = 18 n 2 , m 1 ( X 0 ) = 1 2 ( 45 n 2 5 n ) , m 2 ( X 0 ) = 1 2 ( 45 n 2 5 n ) , t 1 ( X 0 ) = 1 2 ( 81 n 2 5 n ) , and t 2 ( X 0 ) = 1 2 ( 81 n 2 5 n ) .

For 1 k n 1 , removal of the edges in X k leaves G into two components say G X k and G X k ' with | X k | = 2 n k , n 1 ( X k ) = 18 n 2 24 nk + 6 k 2 , n 2 ( X k ) = 18 n 2 + 24 nk 6 k 2 , m 1 ( X k ) = 1 2 ( 45 n 2 60 nk + 15 k 2 5 n + 3 k ) , m 2 ( X k ) = 1 2 ( 45 n 2 + 60 nk 15 k 2 5 n k ) , t 1 ( X k ) = 1 2 ( 81 n 2 108 nk + 27 k 2 5 n + 3 k ) , and t 2 ( X k ) = 1 2 ( 81 n 2 + 108 nk 27 k 2 5 n k ) . The argument is similar for X k , 1 k n 1 .

Removal of the edges in X k T , 1 k n 1 leaves G into two components say G X k T and G X k T ' with | X k T | = 4 n 2 k , n 1 ( X k T ) = 18 n 2 24 nk + 6 k 2 6 n + 3 k , n 2 ( X k T ) = 18 n 2 + 24 nk 6 k 2 + 6 n 3 k , m 1 ( X k T ) = 1 2 ( 45 n 2 60 nk + 15 k 2 21 n + 11 k ) , m 2 ( X k T ) = 1 2 ( 45 n 2 + 60 nk 15 k 2 + 7 n 7 k ) , t 1 ( X k T ) = 1 2 ( 81 n 2 108 nk + 27 k 2 33 n + 17 k ) , and t 2 ( X k T ) = 1 2 ( 81 n 2 + 108 nk 27 k 2 + 19 n 13 k ) . A similar argument holds for X k T , 1 k n 1 .

For 1 k n 1 , removal of the edges in X k B leaves G into two components say G X k B and G X k B ' with | X k B | = 4 n 2 k , n 1 ( X k B ) = 18 n 2 24 nk + 6 k 2 + 6 n 3 k , n 2 ( X k B ) = 18 n 2 + 24 nk 6 k 2 6 n + 3 k , m 1 ( X k B ) = 1 2 ( 45 n 2 60 nk + 15 k 2 + 7 n 3 k ) , m 2 ( X k B ) = 1 2 ( 45 n 2 + 60 nk 15 k 2 21 n + 7 k ) , t 1 ( X k B ) = 1 2 ( 81 n 2 108 nk + 27 k 2 + 19 n 9 k ) , and t 2 ( X k B ) = 1 2 ( 81 n 2 + 108 nk 27 k 2 33 n + 13 k ) . The argument is similar for X k B , 1 k n 1 .

For k = 0 , the removal of the edges in X 0 T leaves G into two components G X 0 T and G X 0 T ' where | X 0 T | = 4 n , n 1 ( X 0 T ) = 18 n 2 6 n , n 2 ( X 0 T ) = 18 n 2 + 6 n , m 1 ( X 0 T ) = 1 2 ( 45 n 2 21 n ) , m 2 ( X 0 T ) = 1 2 ( 45 n 2 + 7 n ) , t 1 ( X 0 T ) = 1 2 ( 81 n 2 33 n ) , and t 2 ( X 0 T ) = 1 2 ( 81 n 2 + 19 n ) .

Similarly, for k = 0 , the removal of the edges in X 0 B leaves G into two components G X 0 B and G X 0 B ' where | X 0 B | = 4 n , n 1 ( X 0 B ) = 18 n 2 + 6 n , n 2 ( X 0 B ) = 18 n 2 6 n , m 1 ( X 0 B ) = 1 2 ( 45 n 2 + 7 n ) , m 2 ( X 0 B ) = 1 2 ( 45 n 2 21 n ) , t 1 ( X 0 B ) = 1 2 ( 81 n 2 + 19 n ) , and t 2 ( X 0 B ) = 1 2 ( 81 n 2 33 n ) .

For 1 j n , the removal of the edges in X n j leaves G into two components say G X n j and G X n j ' with | X n j | = 2 , n 1 ( X n j ) = 3 , n 2 ( X n j ) = 36 n 2 3 , m 1 ( X n j ) = 2 , m 2 ( X n j ) = 45 n 2 3 n 4 , t 1 ( X n j ) = 5 , and t 2 ( X n j ) = 81 n 2 3 n 7 . The argument is similar for X n j , 1 j n . Then:

  1. M o v ( G ) = 3 [ ( 2 n ) | ( 18 n 2 ) ( 18 n 2 ) | + 2 k = 1 n 1 ( 2 n k ) | ( 18 n 2 24 nk + 6 k 2 ) ( 18 n 2 + 24 nk 6 k 2 ) | + 2 k = 1 n 1 ( 4 n 2 k ) | ( 18 n 2 24 nk + 6 k 2 6 n + 3 k ) ( 18 n 2 + 24 nk 6 k 2 + 6 n 3 k ) | + 2 k = 1 n 1 ( 4 n 2 k ) | ( 18 n 2 24 nk + 6 k 2 + 6 n 3 k ) ( 18 n 2 + 24 nk 6 k 2 6 n + 3 k ) | + 2 ( 4 n ) | ( 18 n 2 6 n ) ( 18 n 2 + 6 n ) | + 2 n ( 2 ) | 3 ( 36 n 2 3 ) | ] .

  2. M o e ( G ) = 3 [ ( 2 n ) | 1 2 ( 45 n 2 5 n ) 1 2 ( 45 n 2 5 n ) | + 2 k = 1 n 1 ( 2 n k ) | 1 2 ( 45 n 2 60 nk + 15 k 2 5 n + 3 k ) 1 2 ( 45 n 2 + 60 nk 15 k 2 5 n k ) | + 2 k = 1 n 1 ( 4 n 2 k ) | 1 2 ( 45 n 2 60 nk + 15 k 2 21 n + 11 k ) 1 2 ( 45 n 2 + 60 nk 15 k 2 + 7 n 7 k ) | + 2 k = 1 n 1 ( 4 n 2 k ) | 1 2 ( 45 n 2 60 nk + 15 k 2 + 7 n 3 k ) 1 2 ( 45 n 2 + 60 nk 15 k 2 21 n + 7 k ) | + ( 2 ) ( 4 n ) | 1 2 ( 45 n 2 21 n ) 1 2 ( 45 n 2 + 7 n ) | + 2 n ( 2 ) | ( 45 n 2 3 n 4 ) 2 | ] .

  3. M o t ( G ) = 3 [ ( 2 n ) | 1 2 ( 81 n 2 5 n ) 1 2 ( 81 n 2 5 n ) | + 2 k = 1 n 1 ( 2 n k ) | 1 2 ( 81 n 2 108 nk + 27 k 2 5 n + 3 k ) 1 2 ( 81 n 2 + 108 nk 27 k 2 5 n k ) | + 2 k = 1 n 1 ( 4 n 2 k ) | 1 2 ( 81 n 2 108 nk + 27 k 2 33 n + 17 k ) 1 2 ( 81 n 2 + 108 nk 27 k 2 + 19 n 13 k ) | + 2 k = 1 n 1 ( 4 n 2 k ) | 1 2 ( 81 n 2 108 nk + 27 k 2 + 19 n 9 k ) 1 2 ( 81 n 2 + 108 nk 27 k 2 33 n + 13 k ) | + ( 2 ) ( 4 n ) | 1 2 ( 81 n 2 33 n ) 1 2 ( 81 n 2 + 19 n ) | + 2 n ( 2 ) | ( 81 n 2 3 n 7 ) 5 | ] .

  4. w + M o v ( G ) = 3 [ ( 3 + 3 ) ( 2 n ) | ( 18 n 2 ) ( 18 n 2 ) | + 2 k = 1 n 1 ( 3 + 3 ) ( 2 n k ) | ( 18 n 2 24 nk + 6 k 2 ) ( 18 n 2 + 24 nk 6 k 2 ) | + 2 k = 1 n 1 [ ( 3 + 2 ) ( 4 n 2 k 2 ) + ( 2 + 2 ) ( 2 ) ] | ( 18 n 2 24 nk + 6 k 2 6 n + 3 k ) ( 18 n 2 + 24 nk 6 k 2 + 6 n 3 k ) | + 2 k = 1 n 1 [ ( 3 + 2 ) ( 4 n 2 k ) ] | ( 18 n 2 24 nk + 6 k 2 + 6 n 3 k ) ( 18 n 2 + 24 nk 6 k 2 6 n + 3 k ) | + 2 [ ( 3 + 2 ) ( 4 n 2 ) + ( 2 + 2 ) ( 2 ) ] | ( 18 n 2 6 n ) ( 18 n 2 + 6 n ) | + 2 n ( 3 + 2 ) ( 2 ) | 3 ( 36 n 2 3 ) | ] .

  5. w * M o v ( G ) = 3 [ ( 3 ) ( 3 ) ( 2 n ) | ( 18 n 2 ) ( 18 n 2 ) | + 2 k = 1 n 1 ( 3 ) ( 3 ) ( 2 n k ) | ( 18 n 2 24 nk + 6 k 2 ) ( 18 n 2 + 24 nk 6 k 2 ) | + 2 k = 1 n 1 [ ( 3 ) ( 2 ) ( 4 n 2 k 2 ) + ( 2 ) ( 2 ) ( 2 ) ] | ( 18 n 2 24 nk + 6 k 2 6 n + 3 k ) ( 18 n 2 + 24 nk 6 k 2 + 6 n 3 k ) | + 2 k = 1 n 1 ( 3 ) ( 2 ) ( 4 n 2 k ) | ( 18 n 2 24 nk + 6 k 2 + 6 n 3 k ) ( 18 n 2 + 24 nk 6 k 2 6 n + 3 k ) | + 2 [ ( 3 ) ( 2 ) ( 4 n 2 ) + ( 2 ) ( 2 ) ( 2 ) ] | ( 18 n 2 6 n ) ( 18 n 2 + 6 n ) | + 2 n ( 3 ) ( 2 ) ( 2 ) | 3 ( 36 n 2 3 ) | ] .

  6. w + M o e ( G ) = 3 [ ( 3 + 3 ) ( 2 n ) | 1 2 ( 45 n 2 5 n ) 1 2 ( 45 n 2 5 n ) | + 2 k = 1 n 1 ( 3 + 3 ) ( 2 n k ) | 1 2 ( 45 n 2 60 nk + 15 k 2 5 n + 3 k ) 1 2 ( 45 n 2 + 60 nk 15 k 2 5 n k ) | + 2 k = 1 n 1 [ ( 3 + 2 ) ( 4 n 2 k 2 ) + ( 2 + 2 ) ( 2 ) ] | 1 2 ( 45 n 2 60 nk + 15 k 2 21 n + 11 k ) 1 2 ( 45 n 2 + 60 nk 15 k 2 + 7 n 7 k ) | + 2 k = 1 n 1 [ ( 3 + 2 ) ( 4 n 2 k ) ] | 1 2 ( 45 n 2 60 nk + 15 k 2 + 7 n 3 k ) 1 2 ( 45 n 2 + 60 nk 15 k 2 21 n + 7 k ) | + ( 2 ) [ ( 3 + 2 ) ( 4 n 2 ) + ( 2 + 2 ) ( 2 ) ] | 1 2 ( 45 n 2 21 n ) 1 2 ( 45 n 2 + 7 n ) | + 2 n ( 3 + 2 ) ( 2 ) | ( 45 n 2 3 n 4 ) 2 | ] .

  7. w * M o e ( G ) = 3 [ ( 3 ) ( 3 ) ( 2 n ) | 1 2 ( 45 n 2 5 n ) 1 2 ( 45 n 2 5 n ) | + 2 k = 1 n 1 ( 3 ) ( 3 ) ( 2 n k ) | 1 2 ( 45 n 2 60 nk + 15 k 2 5 n + 3 k ) 1 2 ( 45 n 2 + 60 nk 15 k 2 5 n k ) | + 2 k = 1 n 1 [ ( 3 ) ( 2 ) ( 4 n 2 k 2 ) + ( 2 ) ( 2 ) ( 2 ) ] | 1 2 ( 45 n 2 60 nk + 15 k 2 21 n + 11 k ) 1 2 ( 45 n 2 + 60 nk 15 k 2 + 7 n 7 k ) | + 2 k = 1 n 1 [ ( 3 ) ( 2 ) ( 4 n 2 k ) ] | 1 2 ( 45 n 2 60 nk + 15 k 2 + 7 n 3 k ) 1 2 ( 45 n 2 + 60 nk 15 k 2 21 n + 7 k ) | + ( 2 ) [ ( 3 ) ( 2 ) ( 4 n 2 ) + ( 2 ) ( 2 ) ( 2 ) ] | 1 2 ( 45 n 2 21 n ) 1 2 ( 45 n 2 + 7 n ) | + 2 n ( 3 ) ( 2 ) ( 2 ) | ( 45 n 2 3 n 4 ) 2 | ] .

  8. w + M o t ( G ) = 3 [ ( 3 + 3 ) ( 2 n ) | 1 2 ( 81 n 2 5 n ) 1 2 ( 81 n 2 5 n ) | + 2 k = 1 n 1 ( 3 + 3 ) ( 2 n k ) | 1 2 ( 81 n 2 108 nk + 27 k 2 5 n + 3 k ) 1 2 ( 81 n 2 + 108 nk 27 k 2 5 n k ) | + 2 k = 1 n 1 [ ( 3 + 2 ) ( 4 n 2 k 2 ) + ( 2 + 2 ) ( 2 ) ] | 1 2 ( 81 n 2 108 nk + 27 k 2 33 n + 17 k ) 1 2 ( 81 n 2 + 108 nk 27 k 2 + 19 n 13 k ) | + 2 k = 1 n 1 [ ( 3 + 2 ) ( 4 n 2 k ) ] | 1 2 ( 81 n 2 108 nk + 27 k 2 + 19 n 9 k ) 1 2 ( 81 n 2 + 108 nk 27 k 2 33 n + 13 k ) | + ( 2 ) [ ( 3 + 2 ) ( 4 n 2 ) + ( 2 + 2 ) ( 2 ) ] | 1 2 ( 81 n 2 33 n ) 1 2 ( 81 n 2 + 19 n ) | + 2 n ( 3 + 2 ) ( 2 ) | ( 81 n 2 3 n 7 ) 5 | ] .

  9. w + M o t ( G ) = 3 [ ( 3 ) ( 3 ) ( 2 n ) | 1 2 ( 81 n 2 5 n ) 1 2 ( 81 n 2 5 n ) | + 2 k = 1 n 1 ( 3 ) ( 3 ) ( 2 n k ) | 1 2 ( 81 n 2 108 nk + 27 k 2 5 n + 3 k ) 1 2 ( 81 n 2 + 108 nk 27 k 2 5 n k ) | + 2 k = 1 n 1 [ ( 3 ) ( 2 ) ( 4 n 2 k 2 ) + ( 2 ) ( 2 ) ( 2 ) ] | 1 2 ( 81 n 2 108 nk + 27 k 2 33 n + 17 k ) 1 2 ( 81 n 2 + 108 nk 27 k 2 + 19 n 13 k ) | + 2 k = 1 n 1 [ ( 3 ) ( 2 ) ( 4 n 2 k ) ] | 1 2 ( 81 n 2 108 nk + 27 k 2 + 19 n 9 k ) 1 2 ( 81 n 2 + 108 nk 27 k 2 33 n + 13 k ) | + ( 2 ) [ ( 3 ) ( 2 ) ( 4 n 2 ) + ( 2 ) ( 2 ) ( 2 ) ] | 1 2 ( 81 n 2 33 n ) 1 2 ( 81 n 2 + 19 n ) | + 2 n ( 3 ) ( 2 ) ( 2 ) | ( 81 n 2 3 n 7 ) 5 | ] .

We have obtained the above results using MATLAB interface.

4 Graphical comparison

Graph-theoretical methods are often used to interpret chemical structures as molecular graphs. The analytical expressions are represented as a two-dimensional (2D) graph against variable n to analyze the relationship and behavioral pattern of the computed invariants. Figure 4 shows a 2D graph of Theorem 3. The invariants vary based on the chemical structure, as seen in the graph.

Figure 4 
               2D plot for Theorem 3.
Figure 4

2D plot for Theorem 3.

5 Conclusion

The bond-additive topological invariants considered in this article have been extensively investigated for many classes of graphs, which encouraged us to investigate these invariants for polyphenylene superhoneycomb networks. We have obtained exact analytical expressions of different versions of weighted Mostar invariants for the molecular structure of polyphenylene superhoneycomb networks by applying the cut method. Our results could be useful in determining the characteristics of these molecular structures using models of QSPR/QSAR relationships. The degree-based topological indices for the graph of polyphenylene superhoneycomb network are under investigation.



Acknowledgment

The authors would like to thank the editor and the anonymous referees for their valuable suggestions, which helped, in a great way, to improve the original version of the article.

  1. Funding information: The authors state no funding involved.

  2. Author contributions: Sathish Krishnan: writing – original draft, writing – review and editing; Bharati Rajan: writing – original draft, writing – review and formal analysis; Muhammad Imran: writing – original draft, writing – review and formal analysis.

  3. Conflict of interest: One of the authors (Muhammad Imran) is a Guest Editor of the Main Group Metal Chemistry’s Special Issue “Theoretical and computational aspects of graph-theoretic methods in modern-day chemistry” in which this article is published.

  4. Data availability statement: All data generated or analyzed during this study are included in this article.

References

Albertson M.O., The irregularity of a graph. Ars Comb., 1997, 46, 219–225.Search in Google Scholar

Arockiaraj M., Clement J., Tratnik N., Mostar indices of carbon nanostructures and circumscribed donut benzenoid systems. Int. J. Quantum Chem., 2019, 199(24), e26043.10.1002/qua.26043Search in Google Scholar

Arockiaraj M., Clement J., Tratnik N., Mushtaq S., Balasubramanian K., Weighted Mostar indices as measures of molecular peripheral shapes with applications to graphene, graphyne and graphdiyne nanoribbons. SAR. QSAR Environ. Res., 2020, 31(3), 187–208.10.1080/1062936X.2019.1708459Search in Google Scholar PubMed

Bieri M., Treier M., Cai J., Aït-Mansour K., Ruffieux P., Gröning O., et al., Porous graphenes: two-dimensional polymer synthesis with atomic precision. Chem. Commun., 2009, 45, 6919–6921.10.1039/b915190gSearch in Google Scholar PubMed

Dengm K., Li S., Extremal catacondensed benzenoids with respect to the Mostar index. J. Math. Chem., 2020, 58(7), 1437–1465.10.1007/s10910-020-01135-0Search in Google Scholar

Doslić T., Martinjak I., Skrekovski R., Spuzević S.T., Zubac I., Mostar index. J. Math. Chem., 2018, 56(10), 2995–3013.10.1007/s10910-018-0928-zSearch in Google Scholar

Gutman I., Trinajstić N., Graph theory and molecular orbitals. total electron energy of alternant hydrocarbons. Chem. Phys. Lett., 1972, 17(4), 535–538.10.1016/0009-2614(72)85099-1Search in Google Scholar

Gutman I., A formula for the Wiener number of trees and its extension to graphs containing cycles. Graph. Theory Notes, N. Y., 1994, 27, 9–15.Search in Google Scholar

Javaid M., Rehman M. U., Cao J., Topological indices of rhombus type silicate and oxide networks. Can. J. Chem., 2017, 95(2), 134–143.10.1139/cjc-2016-0486Search in Google Scholar

Khadikar P.V., Karmarkar S., Agrawal V.K., A novel PI index and its applications to QSPR/QSAR studies. J. Chem. Inf. Comput. Sci., 2001, 41, 934–949.10.1021/ci0003092Search in Google Scholar PubMed

Klavžar S., A birds eye view of the cut method and a survey of its applications in chemical graph theory. MATCH Commun. Math. Comput. Chem., 2008, 60, 255–274.Search in Google Scholar

Klavžar S., Li S., Zhang H., On the difference between the (revised) Szeged index and the Winener index of cacti. Discret. Appl. Math., 2018, 247, 77–89.10.1016/j.dam.2018.03.038Search in Google Scholar

Krishnan S., Rajan B., Molecular descriptor analysis of polyphenylene superhoneycomb networks. Polycycl. Aromatic Compd., 10.1080/10406638.2022.2094972.Search in Google Scholar

Li S., Zhang H., Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond. Discret. Math., 2017, 340(3), 311–324.10.1016/j.disc.2016.09.007Search in Google Scholar

Liu J.-B., Javaid M., Awais H. M., Computing Zagreb indices of the subdivision-related generalized operations of graphs. IEEE Access., 2019, 7, 105479–105488.10.1109/ACCESS.2019.2932002Search in Google Scholar

Pisanski T., Randić M., Use of the Szeged index and the revised Szeged index for measuring network bipartivity. Discret. Appl. Math., 2010, 158(17), 1936–1944.10.1016/j.dam.2010.08.004Search in Google Scholar

Solé R.V., Valverde S., Information theory of computer networks: on evolution and architectual constraints in complex networks. Lecture Notes in Physics, ed. Ben-Naim E., Frauenfelder H., Toroczkai Z., Berlin, Heidelberg: Springer, vol. 650, 2014.Search in Google Scholar

Tratnik N., Computing the Mostar index in networks with applications to molecular graphs. Iran. J. Math. Chem. 2021, 12(1), 1–18.Search in Google Scholar

Wiener H., Structural determination of paraffin boiling points. J. Am. Chem. Soc., 1947, 69, 17–20.10.1021/ja01193a005Search in Google Scholar PubMed

Received: 2022-05-31
Revised: 2022-12-20
Accepted: 2022-12-21
Published Online: 2022-12-31

© 2022 the author(s), published by De Gruyter

This work is licensed under the Creative Commons Attribution 4.0 International License.

Articles in the same Issue

  1. Embedded three spinel ferrite nanoparticles in PES-based nano filtration membranes with enhanced separation properties
  2. Research Articles
  3. Syntheses and crystal structures of ethyltin complexes with ferrocenecarboxylic acid
  4. Ultra-fast and effective ultrasonic synthesis of potassium borate: Santite
  5. Synthesis and structural characterization of new ladder-like organostannoxanes derived from carboxylic acid derivatives: [C5H4N(p-CO2)]2[Bu2Sn]4(μ3-O)2(μ2-OH)2, [Ph2CHCO2]4[Bu2Sn]4(μ3-O)2, and [(p-NH2)-C6H4-CO2]2[Bu2Sn]4(μ3-O)2(μ2-OH)2
  6. HPA-ZSM-5 nanocomposite as high-performance catalyst for the synthesis of indenopyrazolones
  7. Conjugation of tetracycline and penicillin with Sb(v) and Ag(i) against breast cancer cells
  8. Simple preparation and investigation of magnetic nanocomposites: Electrodeposition of polymeric aniline-barium ferrite and aniline-strontium ferrite thin films
  9. Effect of substrate temperature on structural, optical, and photoelectrochemical properties of Tl2S thin films fabricated using AACVD technique
  10. Core–shell structured magnetic MCM-41-type mesoporous silica-supported Cu/Fe: A novel recyclable nanocatalyst for Ullmann-type homocoupling reactions
  11. Synthesis and structural characterization of a novel lead coordination polymer: [Pb(L)(1,3-bdc)]·2H2O
  12. Comparative toxic effect of bulk zinc oxide (ZnO) and ZnO nanoparticles on human red blood cells
  13. In silico ADMET, molecular docking study, and nano Sb2O3-catalyzed microwave-mediated synthesis of new α-aminophosphonates as potential anti-diabetic agents
  14. Synthesis, structure, and cytotoxicity of some triorganotin(iv) complexes of 3-aminobenzoic acid-based Schiff bases
  15. Rapid Communications
  16. Synthesis and crystal structure of one new cadmium coordination polymer constructed by phenanthroline derivate and 1,4-naphthalenedicarboxylic acid
  17. A new cadmium(ii) coordination polymer with 1,4-cyclohexanedicarboxylate acid and phenanthroline derivate: Synthesis and crystal structure
  18. Synthesis and structural characterization of a novel lead dinuclear complex: [Pb(L)(I)(sba)0.5]2
  19. Special Issue: Theoretical and computational aspects of graph-theoretic methods in modern-day chemistry (Guest Editors: Muhammad Imran and Muhammad Javaid)
  20. Computation of edge- and vertex-degree-based topological indices for tetrahedral sheets of clay minerals
  21. Structures devised by the generalizations of two graph operations and their topological descriptors
  22. On topological indices of zinc-based metal organic frameworks
  23. On computation of the reduced reverse degree and neighbourhood degree sum-based topological indices for metal-organic frameworks
  24. An estimation of HOMO–LUMO gap for a class of molecular graphs
  25. On k-regular edge connectivity of chemical graphs
  26. On arithmetic–geometric eigenvalues of graphs
  27. Mostar index of graphs associated to groups
  28. On topological polynomials and indices for metal-organic and cuboctahedral bimetallic networks
  29. Finite vertex-based resolvability of supramolecular chain in dialkyltin
  30. Expressions for Mostar and weighted Mostar invariants in a chemical structure
Downloaded on 17.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/mgmc-2022-0029/html
Scroll to top button