Abstract
In theoretical medicine, topological indices are defined to test the medicine and pharmacy characteristics, such as melting point, boiling point, toxicity and other biological activities. As basic molecular structures, hexagonal jagged-rectangle and distance-regular structure are widely appeared in medicine, pharmacy and biology engineering. In this paper, we study the chemical properties of hexagonal jagged-rectangle from the mathematical point of view. Several vertex distance-based indices are determined. Furthermore, the Wiener related indices of distance-regular structure are also considered.
Keywords: Theoretical medicine, Molecular graph, Distance-based index, Hexagonal jagged-rectangle
1. Introduction
In the chemical and medicine experiment, the scientists found that there is a potential link between the properties of the compound and its molecular structure. As a result, people tend to determine the features of drugs by virtue of mathematical method.
Specifically, let G = (V(G), E(G)) be a molecular graph with vertex set and edge set , then a topological index can be regarded as a positive real function f: G → R+. Being numerical descriptors of the molecular structure deduced from the corresponding molecular graph, topological indices can be applied in theoretical medicine to test the characteristics of drugs (Tao et al., 2016, Chen et al., 2016, Liu et al., 2016). For example, harmonic index, Wiener index, PI index, Randic index and sum connectivity index can be used to reflect certain structural features and chemical characteristics of organic molecules. In recent years, several articles made contributions to certain distance-based and degree-based indices of special molecular graph (Hosamani, 2016, Zhao et al., 2016, Gao et al., 2016a, Gao et al., 2016b, Gao et al., 2016c, Gao and Wang, 2015, Gao et al., 2017, Gao and Wang, 2016a, Gao and Wang, 2016b, Gao and Siddiqui, 2017 for more detail). The notations and terminologies used but undefined in this paper can be found in Bondy and Murty (2008).
For any e = uvE(G), let
Graovac and Ghorbani (2010) introduced a distance-based version of the atom-bond connectivity index which was called the second atom bond connectivity index, and it is denoted as
Tabar et al. (2010) raised a distance-based version of the geometric-arithmetic index, and was called the second geometric-arithmetic index which can be stated as
As a traditional topological index, the PI index of molecular graph G was defined as
The vertex PI polynomial, as the extension of vertex PI index, was introduced by Ashrafi et al. (2006), which was stated as
As a distance-based polynomial, the Szeged polynomial is defined as
Some results can be referred to Gutman and Ashrafi (2008). For any edge e = uv, let
Then, the modified version of Szeged index for a molecular graph G was defined as
In what follows, let be a real number, t be any non-negative integer number, and be the diameter of molecular graph G. As the extension of the Wiener index, the modified Wiener index was introduced as
The hyper-Wiener index and -modified hyper-Wiener index are defined as
and
respectively.
The multiplicative Wiener index is stated as
Correspondingly, the logarithm of multiplicative Wiener index is expressed as
The Harary index is denoted as
The corresponding Harary polynomial is denoted by
The second and third Harary indices are defined as
More generally, generalized Harary index is denoted by
At last, the reciprocal complementary Wiener (RCW) index is denoted as
The papers on Wiener related indices can refer to Knor et al., 2016, Mujahed and Nagy, 2016, Quadras et al., 2016, Ghorbani and Klavzar, 2016, Sedlar, 2015, Pattabiraman and Paulraja, 2015, Fazlollahi and Shabani, 2014, Ilic et al., 2012, Heydari, 2010, Eliasi, 2009, Lucic et al., 2002.
A hexagonal rectangle is called hexagonal jagged-rectangle, or simply HJR, if the number of hexagonal cells in each row is alternative between and . If the top and bottom rows are longer we call it HIR of type I and its denoted by . Also, is another type of HJR (see Shiu et al., 1997, Yousefi-Azari et al., 2007, Yousefi-Azari et al., 2009 for more details on their structures). Several results on hexagonal structure and its application can refer to Aavatsmark, 2016, Sharma, 2016, Chernatynskiy et al., 2016, Martinez et al., 2016, Das and Roul, 2016, Boldrin et al., 2016, Kroes et al., 2016.
Let . The distance-regular molecular graph with diameter is defined as follows: there are natural numbers , such that for each pair of vertices with , we obtain: (1) there are vertices in adjacent to (); (2) there are vertices in adjacent to (). Here called the intersection array of molecular graph G. Several result on distance-regular molecular graph can be referred to Deutsch and Rodriguez-Velazquez, 2014, Babai and Wilmes, 2016, Makhnev and Paduchikh, 2015, Tsiovkina, 2015. Furthermore, a k-regular molecular graph with n vertices called the strongly regular with parameter if each pair of adjacent vertices has common neighbors and each pair of non-adjacent vertices has common neighbors.
In the past decades, the computation of distance-based indices for certain special chemical molecular and drugs structure raised many interests among chemists. Although there have been many results in distance-based indices of molecular graphs, the research of indices for special drug structures are still largely limited. In addition, as popular and critical chemical structures, hexagonal jagged-rectangle and distance-regular structure are widely applied in medical science and pharmaceutical engineering. For all these reasons, we give a deep discussion on the computation of the two molecular structures mentioned above.
The main contribution of our work is two-fold. On the one hand, we will manifest certain vertex distance-based indices of hexagonal jagged-rectangle. On the other hand, some Wiener related indices of distance-regular structure will be discussed.
2. Main results and proofs
In this section, we present our main result and proofs. Our tricks are mainly based on the graph theory.
2.1. Distance-based indices of hexagonal jagged-rectangle
It is easy to see that and . The edge set of edge of or can be divided into three parts:
-
•
F: the set of all vertical edges;
-
•
L: the set of all oblique edges from left to right;
-
•
R: the set of all oblique edges from right to left.
Our main conclusion is stated as follows.
Theorem 1
If , then
If , then
Proof
Note that there are rows with vertical edges. Let be . We get and where is the number of vertices in the i-th row whose distance to u is smaller than the distance to v. Moreover, the number of vertical edges in i-th row is .
By the symmetry of , the contributions from L and R to the indices are equal. The following proof is divided into two cases according to the relationship between n and m.
Case 1: . Let be the number of oblique edges from left to right in the i-th row. We get
Case 2: . Let be the number of oblique edges from left to right in the i-th row. We get
At last, our result is obtained in terms of above computation and the definition of indices. □
Theorem 2
If , then
If , then
Proof
Note that there are 2m rows in which 1-th, 3-th, …, -th rows have exactly vertical edges and other rows have n vertical edges. We get and . Furthermore, the number of vertical edges in i-th row is .
By the symmetry of , the contributions from L and R to the indices are equal. The following proof is divided into two cases according to the relationship between n and m.
Case 1: . Let be the number of oblique edges from left to right in the i-th row. We get
Case 2: . Let be the number of oblique edges from left to right in the i-th row. We get
At last, our result is obtained in terms of above computation and the definition of indices. □
2.2. Wiener related indices of distance-regular molecular graph
In this part, we mainly discuss the distance-based indices of distance-regular graphs which is widely appeared in drug molecular structures. The proof of below results mainly follows the tricks presented by Deutsch and Rodriguez-Velazquez (2014). We skip the detail proof here.
Theorem 3
Let G be a distance-regular molecular graph with intersection array . Then,
Theorem 4
Let G be a strongly regular graph with parameter , then
3. Conclusion
In our paper, according to the analysis of drug molecular structures, distance calculating and mathematical derivation, we mainly determine the distance-based indices of hexagonal jagged-rectangle (Xie et al., 2016, Peng et al., 2017). As a supplementary conclusion, we report the Wiener related indices of distance-regular molecular graphs. The theoretical formulations obtained in our work illustrate the promising prospects of their application for the pharmacy and chemical engineering.
Conflict of interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgements
We thank the reviewers for their constructive comments in improving the quality of this paper. This work was supported in part by the National Natural Science Foundation of China (11401519).
Footnotes
Peer review under responsibility of King Saud University.
References
- Aavatsmark I. Equivalent well-cell radius for hexagonal K-orthogonal grids in numerical reservoir simulation. Appl. Math. Lett. 2016;61:122–128. [Google Scholar]
- Ashrafi A.R., Manoochehrian B., Yousefi-Azari H. On the PI polynomial of a graph. Util. Math. 2006;71:97–102. [Google Scholar]
- Babai L., Wilmes J. Asymptotic delsarte cliques in distance-regular graphs. J. Algebr. Combinatorics. 2016;43(4):771–782. [Google Scholar]
- Boldrin L., Hummel S., Scarpa F. Dynamic behaviour of auxetic gradient composite hexagonal honeycombs. Compos. Struct. 2016;149:114–124. [Google Scholar]
- Bondy J.A., Murty U.S.R. Graph Theory. Spring; Berlin: 2008. [Google Scholar]
- Chen Y., Gao Y., Ashraf M.A., Gao W. Effects of the traditional Chinese medicine dilong on airway remodeling in rats with OVA-induced-asthma. Open Life Sci. 2016;11(1):498–505. [Google Scholar]
- Chernatynskiy A., Auguste A., Steele B. Elastic and thermal properties of hexagonal perovskites. Comput. Mater. Sci. 2016;122:139–145. [Google Scholar]
- Das S.K., Roul B.K. Role of Mn doping for obtaining of hexagonal phase in Ba0.98Zn0.02TiO3 ceramics. J. Phys. Chem. Solids. 2016;95:1–5. [Google Scholar]
- Deutsch E., Rodriguez-Velazquez J.A. The Hosoya polynomial of distance-regular graphs. Discret. Appl. Math. 2014;178:153–156. [Google Scholar]
- Eliasi M. Harary index of zigzag polyhex nanotorus. Dig. J. Nanomater. Biostruct. 2009;4(4):757–762. [Google Scholar]
- Fazlollahi H.R., Shabani H. A group theoretical method for computing Harary index. Studia Universitatis Babes-Bolyal Chemia. 2014;59(1):23–28. [Google Scholar]
- Gao W., Siddiqui M.K., Imran M., Jamil M.K., Farahani M.R. Forgotten topological index of chemical structure in drugs. Saudi Pharm. J. 2016;24:258–264. doi: 10.1016/j.jsps.2016.04.012. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Gao W., Farahani M.R., Shi L. Forgotten topological index of some drug structures. Acta Med. Mediterr. 2016;32:579–585. [Google Scholar]
- Gao W., Siddiqui M.K. Molecular descriptors of nanotube, oxide, silicate, and triangulene networks. J. Chem. 2017:10. [Google Scholar]
- Gao W., Wang W.F., Farahani M.R. Topological indices study of molecular structure in anticancer drugs. J. Chem. 2016:8. [Google Scholar]
- Gao W., Wang W.F. The vertex version of weighted wiener number for bicyclic molecular structures. Comput. Math. Methods Med. 2015;2015:10. doi: 10.1155/2015/418106. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Gao W., Wang W.F. The eccentric connectivity polynomial of two classes of nanotubes. Chaos, Solitons Fractals. 2016;89:290–294. [Google Scholar]
- Gao W., Wang W.F. The fifth geometric arithmetic index of bridge graph and carbon nanocones. J. Diff. Eq. Appl. 2016 [Google Scholar]
- Gao W., Yan L., Shi L. Generalized Zagreb index of polyomino chains and nanotubes. Optoelectron. Adv. Mater. – Rapid Commun. 2017;11(1–2):119–124. [Google Scholar]
- Ghorbani M., Klavzar S. Modified Wiener index via canonical metric representation, and some fullerene patches. Ars Mathematica Contemporanea. 2016;11(2):247–254. [Google Scholar]
- Graovac A., Ghorbani M. A new version of atom-bond connectivity index. Acta Chim. Slov. 2010;57:609–612. [PubMed] [Google Scholar]
- Gutman I., Ashrafi A.R. The edge version of the Szeged index. Croat. Chem. Acta. 2008;81(2):263–266. [Google Scholar]
- Heydari A. Harary index of regular dendrimers. Optoelectron. Adv. Mater. – Rapid Commun. 2010;4(12):2206–2208. [Google Scholar]
- Hosamani S.M. Correlation of domination parameters with physicochemical properties of octane isomers. Appl. Math. Nonlinear Sci. 2016;1(2):345–352. [Google Scholar]
- Ilic A., Yu G.H., Feng L.H. The Harary index of trees. Utilit. Math. 2012;87:21–31. [Google Scholar]
- Knor M., Skrekovski R., Tepeh A. Digraphs with large maximum Wiener index. Appl. Math. Comput. 2016;284:260–267. [Google Scholar]
- Kroes J.M.H., Fasolino A., Katsnelson M.I. Energetics, barriers and vibrational spectra of partially and fully hydrogenated hexagonal boron nitride. Phys. Chem. Chem. Phys. 2016;18(28):19359–19367. doi: 10.1039/c6cp01018k. [DOI] [PubMed] [Google Scholar]
- Liu Z.K., Gao P., Ashraf M.A., Wen J.B. The complete mitochondrial genomes of two weevils, Eucryptorrhynchus chinensis and E. brandti: Conserved genome arrangement in Curculionidae and deficiency of tRNA-Ile gene. Open Life Sci. 2016;11(1):458–469. [Google Scholar]
- Lucic B., Milicevic A., Nikolic S., Trinajstic N. Harary index-twelve years later. Croat. Chem. Acta. 2002;75(4):847–868. [Google Scholar]
- Makhnev A.A., Paduchikh D.V. Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3. Doklady Math. 2015;92(2):568–571. [Google Scholar]
- Martinez M.L., Falcon H., Beltramone A.R., Anunziata O.A. Synthesis and characterization of 2D-hexagonal, 3D-hexagonal and cubic mesoporous materials using CTAB and silica gel. Mater. Des. 2016;104:251–258. [Google Scholar]
- Mujahed H., Nagy B. Wiener index on rows of unit cells of the face-centred cubic lattice. ACTA Crystallogr. A – Found. Adv. 2016;72:243–249. doi: 10.1107/S2053273315022743. [DOI] [PubMed] [Google Scholar]
- Pattabiraman K., Paulraja P. Harary index of product graphs. Discuss. Mathematicae Graph Theory. 2015;35(1):17–33. [Google Scholar]
- Peng W., Ge S., Liu Z., Furuta Y. Adsorption characteristics of sulfur powder by bamboo charcoal to restrain sulfur allergies. Saudi J. Biol. Sci. 2017;24:103–107. doi: 10.1016/j.sjbs.2016.08.013. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Quadras J., Balasubramanian K., Christy K.A. Analytical expressions for Wiener indices of n-circumscribed peri-condensed benzenoid graphs. J. Math. Chem. 2016;54(3):823–843. [Google Scholar]
- Sedlar J. Extermal unicyclic graphs with respect to additively weighted Harary index. Miskolc Math. Notes. 2015;16(2):1163–1180. [Google Scholar]
- Sharma B.L. Edge diffraction on triangular and hexagonal lattices: Existence, uniqueness, and finite section. Wave Motion. 2016;65:55–78. [Google Scholar]
- Shiu W.C., Tong C.S., Lam P.C.B. Wiener number of hexagonal Jagged-rectangles. Discret. Appl. Math. 1997;80:83–96. [Google Scholar]
- Tabar G.F., Purtula B., Gutman I. A new geometric-arithmetic index. J. Math. Chem. 2010;47:477–486. [Google Scholar]
- Tao X., Ashraf M.A., Zhao Y. Paired observation on light-cured composite resin and nano-composite resin in dental caries repair. Pak. J. Pharm. Sci. 2016;29(6):2169–2172. [PubMed] [Google Scholar]
- Tsiovkina L.Y. On automorphisms of a distance-regular graph with intersection array {35,32,1;1,4,35} Proc. Steklov Inst. Math. 2015;289:209–215. [Google Scholar]
- Xie H., Huang H., He W., Fu Z., Luo C., Ashraf M.A. Research on in vitro release of Isoniazid (INH) super paramagnetic microspheres in different magnetic fields. Pak. J. Pharm. Sci. 2016;29(6):2207–2212. [PubMed] [Google Scholar]
- Yousefi-Azari H., Ashrafi A.R., Sedigh N. On the Szeged index of some benzenoid graphs applicable in nanostructures. Ars Combinatoria. 2009;90:55–64. [Google Scholar]
- Yousefi-Azari H., Manoochehrian B., Ashrafi A.R. PI and Szeged indices of some benzenoid graphs related to nanostructures. Ars Combinatoria. 2007;84:255–267. [Google Scholar]
- Zhao B., Gan J.H., Wu H.I. Refined Zagreb indices of some nano structures. Appl. Math. Nonlinear Sci. 2016;1(2):291–300. [Google Scholar]