Abstract
Topological indices are indispensable tools for analyzing networks to understand the underlying topology of these networks. Spiking neural network architecture (SpiNNaker or TSNN) is a million-core calculating engine which aims at simulating the behavior of aggregates of up to a billion neurons in real time. Tickysim is a timing-based simulator of the interchip interconnection network of the SpiNNaker architecture. Tickysim spiking neural network is considered to be highly symmetrical network classes. Classical degree-based topological properties of Tickysim spiking neural network have been recently determined. Ev-degree and ve-degree concepts are two novel degrees recently defined in graph theory. Ev-degree and ve-degree topological indices have been defined as parallel to their corresponding counterparts. In this study, we investigate the ev-degree and ve-degree topological properties of Tickysim spiking neural network. These calculations give the information about the underlying topology of Tickysim spiking neural network.
1. Introduction
Biological neurons use signals that are known as action potentials, membrane potentials, or spikes in short and sudden increments to transmit information to neighboring neurons. Spiking neural network (SNN), a special class of artificial neural networks, communicates with the spikes of the neuron models. Spiking neural network systems are a class of parallel neural-like computing and distributed models which are inspired from the way neurons communicate by means of spikes. Significant amounts of data can be processed by networks of spiking neurons, using relatively few spikes [1]. Spiking models that provide powerful tools for the analysis of basic operations, including neural information processing, plasticity, and learning in the brain, are very similar to biological neurons. In practical engineering, solutions for a wide variety of specific problems, such as fast signal processing, event detection, classification, speech recognition, spatial navigation, or motor control, are provided by spiking networks [2]. SNN has also been shown to be more computationally stronger than sensors and sigmoidal gates [3]. SNNs in neuromorphic hardware show positive characteristics such as low power consumption, rapid extraction, and event-based information processing. This makes them interesting candidates for the efficient application of deep neural networks, the preferred method for many machine learning tasks [4].
Spiking neural network architecture (SpiNNaker or TSNN) is a million-core calculating engine which aims at simulating the behavior of aggregates of up to a billion neurons in real time. Tickysim is a timing-based simulator of the interchip interconnection network of the SpiNNaker (TSNN) architecture. Tickysim spiking neural network is considered to be highly symmetrical network classes. For an overview of the SpiNNaker system architecture, we refer the interested reader to reference [5]. Quaternary synapses network for memristor-based spiking convolutional neural networks has been investigated in [6]. Spiking neural p systems with learning functions have been proposed in [7]. Spiking neural networks for handwritten digit recognition-supervised learning and network optimization has been investigated in [8]. Generalized matrix inverse on spiking neural substrate has been calculated in [9].
Neuromorphic computing is very important in view of the data processing, machine learning, and artificial intelligence. This computing gives information about the underlying topology of neural networks. Among these computations, the computation of classical degree-based topological properties of the Tickysim spiking neural network has newly been investigated in [10]. In this study, we investigate the ev-degree and ve-degree topological properties of the Tickysim spiking neural network as a continuation of the study [10].
The graph of a Tickysim spiking neural network sheet is shown in Figure 1. The number of vertices in the Tickysim spiking neural network is represented as m × n.
Figure 1.

Graph of the Tickysim spiking neural network for m=n=12.
Ev-degree and ve-degree concepts are two novel degrees recently defined in graph theory [11]. Ev-degree and ve-degree topological indices have been defined as parallel to their corresponding counterparts [12–15].
2. Preliminaries
In this section, we give some basic and preliminary concepts which we shall use later. A graph G = (V, E) consists of two nonempty sets V and 2-element subsets of V, namely, E. The elements of V are called vertices, and the elements of E are called edges. For a vertex v, deg(v) shows the number of edges that is incident to v. The set of all vertices which is adjacent to v is called the open neighborhood of v and denoted by N(v). If we add the vertex v to N(v), then we get the closed neighborhood of v, N[v]. And now, we give the definitions of ev-degree and ve-degree concepts which were given in [11].
Definition 1 (ve-degree). —
Let G be a connected simple graph and v ∈ V(G). The ve-degree of the vertex v, degve(v), equals the number of different edges that is incident to any vertex from the closed neighborhood of v.
We also can restate Definition 1 as follows: Let G be a connected simple graph and v ∈ V(G). The ve-degree of the vertex v is the number of different edges between the other vertices with a maximum distance of two from the vertex v.
Definition 2 (ev-degree). —
Let G be a connected graph and e = uv ∈ E(G). The ev-degree of the edge e, degev(e), equals the number of vertices of the union of the closed neighborhoods of u and v.
The authors in [11] also can give the Definition 2 as follows: Let G be a connected graph and e = uv ∈ E(G). The ev-degree of the edge e, deguv(e) = degu + degv−ne, where ne means the number of triangles in which the edge e lies in.
Definition 3 (ev-degree Zagreb index). —
Let G be a connected graph and e = uv ∈ E(G). The ev-degree Zagreb index of the graph G defined as
(1)
Definition 4 (the first ve-degree Zagreb alpha index). —
Let G be a connected graph and v ∈ V(G). The first ve-degree Zagreb alpha index of the graph G defined as
(2)
Definition 5 (the first ve-degree Zagreb beta index). —
Let G be a connected graph and uv ∈ E(G). The first ve-degree Zagreb beta index of the graph G defined as
(3)
Definition 6 (the second ve-degree Zagreb index). —
Let G be a connected graph and uv ∈ E(G). The second ve-degree Zagreb index of the graph G defined as
(4)
Definition 7 (ve-degree Randic index). —
Let G be a connected graph and uv ∈ E(G). The ve-degree Randic index of the graph G defined as
(5)
Definition 8 (ev-degree Randic index). —
Let G be a connected graph and e = uv ∈ E(G). The ev-degree Randic index of the graph G defined as
(6)
Definition 9 (ve-degree atom-bond connectivity index). —
The ve-degree atom-bond connectivity (ve-ABC) index for a connected graph G defined as
(7)
Definition 10 (ve-degree geometric-arithmetic index). —
The ve-degree geometric-arithmetic (ve-GA index) for a connected graph G defined as
(8)
Definition 11 (ve-degree harmonic index). —
The ve-degree harmonic (ve-H) index for a connected graph G defined as
(9)
Definition 12 (ve-degree sum-connectivity index). —
The ve-degree sum-connectivity (ve-χ) index for a connected graph G defined as
(10)
3. Results
We know that the Tickysim spiking neural network has m × n vertices and 3mn − 2m − 2n+1 edges. With the help of Figure 1 and Table 1, we give the ev-degree partition of the edges of the Tickysim spiking neural network.
Table 1.
The ev-degree of the edges of the Tickysim spiking neural network.
| Number of edges | Degrees of its end vertices | Ev-degrees |
|---|---|---|
| 4 | (2,4) | 5 |
| 4 | (3,4) | 6 |
| 2 | (3,6) | 7 |
| 2 | (4,4) | 6 |
| 2m+2n − 12 | (4,4) | 7 |
| 4m+4n − 20 | (4,6) | 8 |
| 3mn − 8m − 8n+21 | (6,6) | 10 |
And from Tables 2 and 3, we give the ve-degree partition of the vertices of the Tickysim spiking neural network.
Table 2.
The ve-degree of the vertices of the Tickysim spiking neural network.
| Number of vertices | Degrees | Ve-degrees |
|---|---|---|
| 2 | 2 | 9 |
| 2 | 3 | 16 |
| 4 | 4 | 16 |
| 4 | 4 | 21 |
| 2m+2n − 16 | 4 | 23 |
| 2 | 6 | 26 |
| 2 | 6 | 29 |
| 8 | 6 | 34 |
| 2m − 12 | 6 | 35 |
| 2n − 12 | 6 | 36 |
| mn − 4m − 4n+16 | 6 | 42 |
Table 3.
The ve-degree of the end vertex of edges of the Tickysim spiking neural network.
| Number of edges | Degrees of its end vertices | Ve-degrees of its end vertices |
|---|---|---|
| 4 | (2,4) | (9,16) |
| 4 | (3,4) | (16,21) |
| 2 | (3,6) | (16,29) |
| 2 | (4,4) | (16,16) |
| 2 | (4,4) | (16,23) |
| 2 | (4,4) | (21,23) |
| 2m+2n − 16 | (4,4) | (23,23) |
| 4 | (4,6) | (16,26) |
| 4 | (4,6) | (21,29) |
| 4 | (4,6) | (23,26) |
| 2 | (4,6) | (21,34) |
| 4 | (4,6) | (23,34) |
| 2m | (4,6) | (23,35) |
| 2m+4n − 38 | (4,6) | (23,36) |
| 4 | (6,6) | (26,34) |
| 4 | (6,6) | (29,34) |
| 2 | (6,6) | (34,34) |
| 2 | (6,6) | (29,42) |
| 12 | (6,6) | (34,42) |
| 4 | (6,6) | (34,35) |
| 2m − 12 | (6,6) | (35,35) |
| 4 | (6,6) | (34,36) |
| 2n − 14 | (6,6) | (36,36) |
| m | (6,6) | (35,42) |
| n | (6,6) | (36,42) |
| 3mn − 11m − 11n+15 | (6,6) | (42,42) |
And we begin to compute ev-degree and ve-degree topological indices.
The ev-degree and ve-degree topological indices of the Tickysim spiking neural network are given in Table 4.
Table 4.
The topological indices of the Tickysim spiking neural network.
| Topological index | Topological index value of the Tickysim spiking neural network (TSNN) |
|---|---|
| Ev-degree Zagreb index Mev(TSSN) |
300mn − 446m − 446n+354 |
| The first ve-degree Zagreb alpha index M1αve(TSNN) |
1764mn − 3548m − 3406n − 5252 |
| The first ve-degree Zagreb beta index M1βve(TSSN) |
252mn − 381m − 374n+142 |
| The second ve-degree Zagreb index M2ve(TSSN) |
5292mn − 11160m − 10930n+8760 |
| Ve-degree Randic index Rve(TSSN) |
|
| Ev-degree Randic index Rev(TSSN) |
|
| Ve-degree atom-bond connectivity index ABCve(TSSN) |
|
| Ve-degree geometric-arithmetic index GAve(TSSN) |
|
| Ve-degree harmonic index Hve(TSSN) |
|
| Ve-degree sum-connectivity index χve(TSSN) |
4. Conclusions
Neuromorphic computing is very important in view of the data processing, machine learning, and artificial intelligence. This computing gives information about the underlying topology of neural networks. Among these computations, the computation of the ev-degree and ve-degree topological properties of Tickysim spiking neural network provided the information about the underlying topology of the Tickysim spiking neural network. The other well-known topological indices values of the Tickysim spiking neural network are interesting for further studies. Also, the mathematical properties of ev-degree and ve-degree topological indices have not been studied so far. In this regard, the mathematical properties are worth to investigate for future studies.
Appendix
The Calculations in Table 4
The following calculations (A.1)–(A.10) were made by using Figure 1, Tables 1, 2, and 3, and the definitions of ev-degree and ve-degree topological indices:
| (A.1) |
| (A.2) |
| (A.3) |
| (A.4) |
| (A.5) |
| (A.6) |
| (A.7) |
| (A.8) |
| (A.9) |
| (A.10) |
Data Availability
The data used to support the findings of this study are included within the article.
Conflicts of Interest
The author declares no conflict of interest.
References
- 1.VanRullen R., Guyonneau R., Thorpe S. J. Spike times make sense. Trends in Neurosciences. 2005;28(1):1–4. doi: 10.1016/j.tins.2004.10.010. [DOI] [PubMed] [Google Scholar]
- 2.Ponulak F., Kasinski A. Introduction to spiking neural networks: information processing, learning and applications. Acta Neurobiologiae Experimentalis. 2011;71(4):409–433. doi: 10.55782/ane-2011-1862. [DOI] [PubMed] [Google Scholar]
- 3.Maass W. Networks of spiking neurons: the third generation of neural network models. Neural Networks. 1997;10(9):1659–1671. doi: 10.1016/s0893-6080(97)00011-7. [DOI] [Google Scholar]
- 4.Pfeiffer M., Pfeil T. Deep learning with spiking neurons: opportunities and challenges. Frontiers in Neuroscience. 2018;12:p. 774. doi: 10.3389/fnins.2018.00774. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 5.Furber S. B., Lester D. R., Plana L. A., et al. Overview of the spinnaker system architecture. IEEE Transactions on Computers. 2013;62(12):2454–2467. doi: 10.1109/tc.2012.142. [DOI] [Google Scholar]
- 6.Sun S. Y., Li J., Li Z., Liu H., Liu H., Li Q. Quaternary synapses network for memristor-based spiking convolutional neural networks. IEICE Electronics Express. 2019;16(5) doi: 10.1587/elex.16.20190004.20190004 [DOI] [Google Scholar]
- 7.Song T., Pan L., Wu T., Zheng P., Wong M. D., Rodríguez-Patón A. Spiking neural P systems with learning functions. IEEE Transactions on Nanobioscience. 2019;18(2):176–190. doi: 10.1109/TNB.2019.2896981. [DOI] [PubMed] [Google Scholar]
- 8.Kulkarni S. R., Rajendran B. Spiking neural networks for handwritten digit recognition-Supervised learning and network optimization. Neural Networks. 2018;103:118–127. doi: 10.1016/j.neunet.2018.03.019. [DOI] [PubMed] [Google Scholar]
- 9.Shukla R., Khoram S., Jorgensen E., Li J., Lipasti M., Wright S. Computing generalized matrix inverse on spiking neural substrate. Frontiers in Neuroscience. 2018;12:p. 115. doi: 10.3389/fnins.2018.00115. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10.Imran M., Siddiqui M., Ahmad A., Ali U., Hanif N. On the degree-based topological indices of the Tickysim SpiNNaker model. Axioms. 2018;7(4):p. 73. doi: 10.3390/axioms7040073. [DOI] [Google Scholar]
- 11.Chellali M., Haynes T. W., Hedetniemi S. T., Lewis T. M. On ve-degrees and ev-degrees in graphs. Discrete Mathematics. 2017;340(2):31–38. doi: 10.1016/j.disc.2016.07.008. [DOI] [Google Scholar]
- 12.Ediz S. Predicting some physicochemical properties of octane isomers: a topological approach using ev-degree and ve-degree zagreb indices. International Journal of Systems Science and Applied Mathematics. 2017;2(5):87–92. doi: 10.11648/j.ijssam.20170205.12. [DOI] [Google Scholar]
- 13.Ediz S. A new tool for QSPR researches: ev-degree randić index. Celal Bayar Üniversitesi Fen Bilimleri Dergisi. 2017;13(3):615–618. doi: 10.18466/cbayarfbe.339313. [DOI] [Google Scholar]
- 14.Ediz S. On ve-degree molecular topological properties of silicate and oxygen networks. International Journal of Computing Science and Mathematics. 2018;9(1):1–12. doi: 10.1504/ijcsm.2018.090730. [DOI] [Google Scholar]
- 15.Sahin B., Ediz S. On ev-degree and ve-degree topological indices. Iranian Journal of Mathematical Chemistry. 2018;9(4):263–277. [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
The data used to support the findings of this study are included within the article.
