Abstract
A topological index (TI) is a quantity expressed as a number that help us to catch symmetry of network. With the help of quantitative structure property relationship (QSPR), we can guess physical and chemical properties of several networks. A neural network is a computer system based on the nerve system. There are numerous uses of these systems in different fields of studies but their most critical use to date is in Neurochemistry. In this paper, we will discuss thirteen irregularity indices for probabilistic neural networks (PNN).
1. Introduction
PNN are likewise Parzen window pdf estimator. In last few years these networks are widely used in different problems. With the help of these networks, we can solve email security problems, also helpful in signature verification. A PNN network contain different sub networks. The input data is from the set of measurements. The Gaussian functions produce the second layer with the help of given set of data points. An average operation is perform by second layer which produce third layer.
Molecular structures can be studied by means of graph. A branch of mathematics thats deals with the study of molecular graphs is know as chemical graph theory. With the help of different tools of mathematics, we are able to identify the features that helps us in QSPR. Contaminate, TIs are arithmetic value link with graph of PNN and has utilization in different fields of study. TIs stay invariant of two isomorphic graphs and helpful to predict many properties of PNN [1–7]. Other growing field is Cheminformatics, in which QSAR and QSPR relationship is used to figure out properties of concerned network. In these investigation, a few Physico-chemical properties and TIs are helpful to examine the behavior of compound structures [8–17].
The other primeval TI is Randić index, introduced by Randić [18] in 1975. Due to huge applications of Randić index, the generalized Randić index was given in [12]. This variant develop intrust for both the mathematicians and chemists [19–24].
After Randić index, the most examined TIs are Zagreb indices [25–27]. The different variants of Zagreb index was studied in [28]. An other important topological invariant is a symmetric division index which is an excellent descriptor of the aggregate surface area for polychlorobiphenyls [29].
2. Topological Indices
A special number, in graph theoretical term, representing a molecular structure, is known as topological descriptor. A topological descriptor when correlates with a molecular property, it can be determine as graph-theoretic index or topological index. The First and second Zagreb indices are the oldest molecular descriptors invented in 1975 by Gutman [18] and their properties are extensively investigated. They are defined as:
The first genuine degree based TI was given by Randić in 1975 [18] as:
The GRI known as General Randic Index [30] and is defined as:
where α is an arbitrary real number.
The TI is known as Irregularity index [31], if TI of graph is greater equal to zero and TI of graph is equal to zero if and only if graph is regular. The Irregularity indices are given below. All these Irregularity indices are belong to degree based topological invariants excluding IRM2(G). A simplified way of expressing the irregularity is a irregularity index.
3. Computations of Probabilistic Neural Network
In this section, we will discuss irregularity indices for probabilistic neural network. The molecular graph of PNN(n, k, m) is given in Figure 1. The edge partition of PNN(n, k, m) is given in Table 1. The total vertices in PNN(n, k, m) are n+k(m+1) and number of edges are km(n + 1).
Figure 1
Table 1
| (du, dv) | Frequency |
|---|---|
| (km, n + 1) | kmn |
| (n + 1, m) | km |
E[PNN(n, k, m)].
Theorem 3.1. Consider G as graph for probabilistic neural network PNN(n, k, m. Then,
VAR(G)
AL(G) = k2m2n − kmn2 − km2 + 2kmn + km
Proof:
□
Theorem 3.2. Consider G as graph for probabilistic neural network PNN(n, k, m. Then,
IRF(G) = k3m3 + km3 + 2kmn2 + 4kmn + 2km
IRB(G) = (−2k2m2n2 − 2k2m2n + k2m2 − 2km2n − km2 + 2kmn + 2km)
Proof:
□
Theorem 3.3. Consider G as graph for probabilistic neural network PNN(n, k, m. Then,
IRLA(G) =
IRD1(G) = k2m2n − kmn2 − km2 + km
Proof:
□
Conclusion
In this article, we have calculated degree-based irregularity indices of probabilistic neural network. Our outcomes are pertinent in material science and other applied sciences. It is demonstrated certainty that TIs help to anticipate numerous properties without setting off to the wet lab.
Statements
Data availability statement
All datasets generated for this study are included in the article/supplementary material.
Author contributions
SK revised the introduction section and proofread the paper. Y-MC analyzed the results and arrange funding. AV proved the main results. WN proposed the problem and supervised this work. JJ improved the language and highlight the applications of the results. All authors listed approved it for publication.
Funding
The research was supported by the National Natural Science Foundation of China (Grant Nos. 11971142, 11871202, 61673169, 11701176, 11626101, and 11601485).
Conflict of interest
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
References
1.
GaoWYounasMFarooqAVirkANazeerW. Some reverse degree-based topological indices and polynomials of dendrimers. Mathematics. (2018) 6:214. 10.3390/math6100214
2.
GaoWWangWDimitrovDWangY. Nano properties analysis via fourth multiplicative ABC indicator calculating. Arab J Chem. (2018) 11:793–801. 10.1016/j.arabjc.2017.12.024
3.
GaoWWuHSiddiquiMKBaigAQ. Study of biological networks using graph theory. Saudi J Biol Sci. (2018) 25:1212–9. 10.1016/j.sjbs.2017.11.022
4.
YangKYuZLuoYYangYZhaoLZhouX. Spatial and temporal variations in the relationship between lake water surface temperatures and water quality-A case study of Dianchi Lake. Sci Tot Environ. (2018) 624:859–71. 10.1016/j.scitotenv.2017.12.119
5.
GaoWGuiraoJLGAbdel-AtyMXiW. An independent set degree condition for fractional critical deleted graphs. Discr Contin Dyn Syst. (2018) 12:877–86. 10.3934/dcdss.2019058
6.
KangSMZahidMAVirkARNazeerWGaoW. Calculating the degree-based topological indices of dendrimers. Open Chem. (2018) 16:681–8. 10.1515/chem-2018-0071
7.
ShaoZVirkARJavedMSRehmanMAFarahaniMR. Degree based graph invariants for the molecular graph of Bismuth Tri-Iodide. Eng Appl Sci Lett. (2019) 2:1–11. 10.30538/psrp-easl2019.0011
8.
GaoWWangWFarahaniMR. Topological indices study of molecular structure in anticancer drugs. J Chem. (2016) 2016. 10.1155/2016/3216327
9.
NaeemMSiddiquiMKGuiraoJLGGaoW. New and modified eccentric indices of octagonal grid omn. Appl Math Nonlin Sci. (2018) 3:209–28. 10.21042/AMNS.2018.1.00016
10.
GaoWFarahaniMRShiL. Forgotten topological index of some drug structures. Acta Med Mediter. (2016) 32:579–85. 10.1155/2016/1053183
11.
GhorbaniMGhaziM. Computing some topological indices of Triangular Benzenoid. Digest J Nanomater Bios. (2010) 5:1107–11.
12.
AmićDBešloDLucčićBNikolićSTrinajsticN. The vertex-connectivity index revisited. J Chem Inform Comput Sci. (1998) 38:819–22. 10.1021/ci980039b
13.
GutmanI. Some properties of the Wiener polynomial. Graph Theory Notes NY. (1993) 125:13–8.
14.
AjmalMNazeerWMunirMKangSMJungCY. The M-polynomials and topological indices of generalized prism network. Int J Math Anal. (2017) New York, NY 11:293–303. 10.12988/ijma.2017.7118
15.
MunirMNazeerWShahzadiZKangS. Some invariants of circulant graphs. Symmetry. (2016) 8:134. 10.3390/sym8110134
16.
DobryninAAEntringerRGutmanI. Wiener index of trees: theory and applications. Acta Appl Math. (2001) 66:211–49. 10.1023/A:1010767517079
17.
GutmanIPolanskyOE. Mathematical Concepts in Organic Chemistry. New York, NY: Springer Science & Business Media (2012).
18.
RandićM. Characterization of molecular branching. J Am Chem Soc. (1975) 97:6609–15. 10.1021/ja00856a001
19.
HuYLiXShiYXuTGutmanI. On molecular graphs with smallest and greatest zeroth-order general Randić index. MATCH Commun Math Comput Chem. (2005) 54:425–34.
20.
CaporossiGGutmanIHansenPPavlovicL. Graphs with maximum connectivity index. Comput Biol Chem. (2003) 27:85–90. 10.1016/S0097-8485(02)00016-5
21.
LiXGutmanI. Mathematical Chemistry Monographs No. 1. Kragujevac: University of Kragujevac (2006).
22.
LiXGutmanIRandićM. Mathematical Aspects of Randić-type Molecular Structure Descriptors. Kragujevac: University, Faculty of Science (2006).
23.
GutmanIFurtulaBElphickC. Three new/old vertex-degree-based topological indices. MATCH Commun Math Comput Chem. (2014) 72:617–32.
24.
LiXShiY. A survey on the Randić index. MATCH Commun Math Comput Chem. (2008) 59:127–56.
25.
GutmanIDasKC. The first Zagreb index 30 years after. MATCH Commun Math Comput Chem. (2004) 50:83–92.
26.
GaoWWangYWangWShiL. The first multiplication atom-bond connectivity index of molecular structures in drugs. Saudi Pharm J. (2017) 25:548–55. 10.1016/j.jsps.2017.04.021
27.
VukičevićDGraovacA. Valence connectivity versus Randić, Zagreb and modified Zagreb index: a linear algorithm to check discriminative properties of indices in acyclic molecular graphs. Croat Chem Acta. (2004) 77:501–8.
28.
MiličevićANikolićSTrinajsticN. On reformulated Zagreb indices. Mol Divers. (2004) 8:393–9. 10.1023/B:MODI.0000047504.14261.2a
29.
GuptaCKLokeshaVShwethaSBRanjiniPS. On the symmetric division deg index of graph. Southeast Asian Bull Math. (2016) 40:59–80.
30.
KierL. Molecular Connectivity in Chemistry and Drug Research.Cambridge, MA: Elsevier (1999).
31.
RétiTSharafdiniRDregelyi-KissAHaghbinH. Graph irregularity indices used as molecular descriptors in QSPR studies. MATCH Commun Math Comput Chem. (2018) 79:509–24.
Summary
Keywords
irregularity indices, probabilistic neural network, graph, topological index, Zagreb index
Citation
Kang S, Chu Y-M, Virk AR, Nazeer W and Jia J (2020) Computing Irregularity Indices for Probabilistic Neural Network. Front. Phys. 8:359. doi: 10.3389/fphy.2020.00359
Received
25 March 2020
Accepted
28 July 2020
Published
04 September 2020
Volume
8 - 2020
Edited by
Shaohui Wang, Louisiana College, United States
Reviewed by
Haidar Ali, Government College University, Faisalabad, Pakistan; Darko Dimitrov, Faculty of Information Studies Novo mesto, Slovenia
Updates
Copyright
© 2020 Kang, Chu, Virk, Nazeer and Jia.
This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: Yu-Ming Chu chuyuming@zjhu.edu.cn
This article was submitted to Mathematical and Statistical Physics, a section of the journal Frontiers in Physics
Disclaimer
All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.