Next Article in Journal
On q-Hermite-Hadamard Inequalities via qh-Integrals
Next Article in Special Issue
The Genus of a Graph: A Survey
Previous Article in Journal
Cooperative Multi-Objective Control of Heterogeneous Vehicle Platoons on Highway with Varying Slopes
Previous Article in Special Issue
A Further Study on the Degree-Corrected Spectral Clustering under Spectral Graph Theory
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Extended Graph of Fuzzy Topographic Topological Mapping Model: G04(FTTMn4)

1
Department of Mathematical Sciences, Faculty of Science, University Teknologi Malaysia, Johor Bahru 81310, Johor, Malaysia
2
Faculty of Management, University Teknologi Malaysia, Johor Bahru 81310, Johor, Malaysia
3
Pt Visi Global Teknologi, Yayasan Darul Marfu’, Lantai 3. No 43 Jalan Haji Zaenudin, Gandaria Utara, Kebayoran Baru 12140, Jakarta Selatan, Indonesia
*
Author to whom correspondence should be addressed.
Symmetry 2022, 14(12), 2645; https://doi.org/10.3390/sym14122645
Submission received: 29 October 2022 / Revised: 2 December 2022 / Accepted: 2 December 2022 / Published: 15 December 2022
(This article belongs to the Special Issue Symmetry in Graph and Hypergraph Theory)

Abstract

:
Fuzzy topological topographic mapping ( F T T M ) is a mathematical model that consists of a set of homeomorphic topological spaces designed to solve the neuro magnetic inverse problem. The key to the model is its topological structure that can accommodate electrical or magnetic recorded brain signal. A sequence of FTTM, F T T M n , is an extension of FTTM whereby its form can be arranged in a symmetrical form, i.e., polygon. The special characteristic of F T T M , namely, the homeomorphisms between its components, allows the generation of new F T T M . The generated F T T M s can be represented as pseudo graphs. A pseudo-graph consists of vertices that signify the generated F T T M and edges that connect their incidence components. A graph of pseudo degree zero, G 0 ( F T T M n k   ) , however, is a special type of graph where each of the F T T M components differs from its adjacent. A researcher posted a conjecture on G 0 3 ( F T T M n 3 ) in 2014, and it was finally proven in 2021 by researchers who used their novel grid-based method. In this paper, the extended G 0 3 ( F T T M n 3 ) , namely, the conjecture on G 0 4 ( F T T M n 4 ) that was posed in 2018, is narrated and proven using simple mathematical induction.

1. Introduction

Fuzzy topographic topological mapping (FTTM) [1] was introduced to solve the neuro magnetic inverse problem, in particular, the sources of electroencephalography (EEG) signals recorded from an epileptic patient. Originally, the model is a 4-tuple of topological spaces and mappings of its respective homeomorphic mappings [2]. The topological spaces are magnetic plane (MC), base magnetic plane (BM), fuzzy magnetic field (FM) and topographic magnetic field (TM). The FTTM is defined formally as follows (see Figure 1).
Definition 1. 
([3]) Let F T T M i = ( M C i , B M i , F M i , T M i ) such that M C i , B M i , F M i , T M i are topological spaces with M C i B M i F M i T M i . Set of F T T M i is denoted by F T T M = { F T T M i : i = 1 , 2 , 3 , , n } . Sequence of n F T T M i of FTTM is F T T M 1 , F T T M 2 , F T T M 3 , F T T M 4 , , F T T M n such that M C i M C i + 1 , B M i B M i + 1 , F M i F M i + 1 and T M i T M i + 1 .
There are many studies on ordinary and fuzzy hypergraphs available in the literature [4,5,6,7]. For example, O’Keeffe and Treacy [8] recently studied finite and periodic graphs and their embeddings in ordinary 3-D Euclidean space. Such isotopic and anisotropic graphs were discussed by the researchers. Poulik et al. [9] used a fuzzy graph to model wi-fi network system in a town, and Poulik and Ghoral [10] recently applied it for modeling of COVID-19 transmission. Similarly, Hassan et. al. [11] used a fuzzy graph to model COVID-19, and Hassan et al. [12] utilized a fuzzy graph for Malaysian banknote authentication purpose. However, the concept of FTTM as a graph was invented by Sayed and Ahmad [13]. Earlier, the sequence of FTTM was presented by Jamaian [14], whereby it is denoted as F T T M n . Basically, F T T M n is an extension of FTTM and is illustrated in the following Figure 2. It is arranged in a symmetrical form and can accommodate magnetoencephalography (MEG) [1] or electroencephalography (EEG) [15] signals, as well as grey scale image data [16]. This accommodative feature of FTTM is due to its homeomorphic structures.

2. Generalized FTTM

The FTTM structure can be generalized to any n number of components as well.
Definition 2. 
([17]) A F T T M is defined as
F T T M n = { { A 1 ,   A 2 ,   ,   A n }   :   A 1 A 2     A n }
such that A 1 ,   A 2 ,   ,   A n are the components of F T T M n .
The model can be expanded to any k number of F T T M versions, denoted as F T T M n k . The collection of k version of F T T M ,   in   short ,   F T T M n k is now simply called a sequence of F T T M .
Definition 3. 
([17]) A sequence of k versions of F T T M n denoted by F T T M n k   such that,
F T T M n k = { F T T M n 1   , F T T M n 2 ,   ,   F T T M n k
where F T T M n 1 is the first version of F T T M n , the F T T M n 2 is the second version of F T T M n and so forth.
Obviously, a new F T T M can be generated from a combination of components from different versions of F T T M due to their homeomorphisms.
Definition 4. 
([17]) A new F T T M generated from F T T M n k is defined as
F = { A 1 m 1   , A 2 m 2   ,   .   .   .   ,   A n m n } F T T M
where 0     m 1 ,   m 2 ,   .   .   .   ,   m n     k   and m i   m j for at least one i ,   j .
A set of elements generated by F T T M n k is denoted by G ( F T T M n k ) . Earlier researchers have shown that the number of F T T M can be determined from F T T M 4 k using the geometrical features of its graph representation [1]. The amount of generated FTTM with four components is given by the following theorem.
Theorem 1. 
([1]) The number of generated F T T M that can be created from F T T M 4 k is
| G ( F T T M 4 k ) | = k 4 k
The extended version of Theorem 1 that includes n number of components of FTTM was posed by [1] earlier in 2014.
Theorem 2. 
([3]) The number of generated FTTM that can be created from F T T M n k is
| G ( F T T M n k ) | = k n k
The following example is presented to illustrate Theorem 2.
Example 1. 
Consider F T T M 3 2 , with F T T M 3 1 = { A 1 1 , A 2 1 ,   A 3 1 } and F T T M 3 2 = { A 1 2 , A 2 2 ,   A 3 2 } , then G ( F T T M 3 2 ) = { { A 1 1 , A 2 2 ,   A 3 1 } ,   { A 1 1 ,   A 2 1 , A 3 2 } , { A 1 2 , A 2 1 , A 3 1 } , { A 1 2 , A 2 2 , A 3 1 } ,   { A 1 2 , A 2 1 , A 3 2 } , { A 1 1 , A 2 2 , A 3 2 } } that is | G ( F T T M 3 2 ) | = 2 3 2 = 6 as given by Theorem 2.

3. Extended Generalization of FTTM

Furthermore, F T T M n k is an extended generalization of FTTM that can be represented by a graph of the sequence of k number of polygons with n sides or vertices. The polygon is arranged from back to front where the first polygon represents F T T M n 1 , the second polygon represents F T T M n 2 and so forth. An edge is added to connect F T T M n 1 to the F T T M n 2 component wisely, similarly, for F T T M n 2 and F T T M n 3 and the rest (Figure 3).
When a new F T T M is obtained from F T T M n k , then it is called a pseudo-graph of generated F T T M and plotted on the skeleton of F T T M n k . A generated element of a pseudo-graph consists of vertices that signify the generated F T T M and edges that connect the incidence components. Two samples of pseudo-graphs are illustrated in Figure 4.
Another concept related closely to the pseudo-graph is pseudo degree. It is defined as the sum of the pseudo degree from each component of the F T T M . The pseudo degree of a component is the number of other components that are adjacent to that particular component.
Definition 5. 
([17]) The d e g p   : F T T M Z defines the pseudo degree of F T T M component. It maps a component of F G ( F T T M n k ) to an integer
deg p ( A j m j ) = { 0 ;                             m j 1 m j m j + 1   1 ;       m j 1 = m j   o r   m j = m j + 1 ,   2 ;                               m j 1 = m j = m j + 1  
for A j m j F T T M .
Definition 6. 
([17]) The d e g p G   : G ( F T T M n k ) Z defines the pseudo degree of F T T M graph. Let F   F T T M
d e g p G ( F ) = i = 1 n d e g p A i m i
where F = { A 1 m 1   , A 2 m 2   ,   .   .   .   ,   A n m n } G ( F T T M n k ) .
Definition 7. 
([17]) The set of elements generated by F T T M n k that have pseudo degree zero is
G 0 ( F T T M n k   ) = { F G ( F T T M n k ) | d e g p G ( F ) = 0   }  
In other words, vertices of G 0 ( F T T M n k   ) are all isolated.
From now on,
  • G 0 ( F T T M n k   ) is simply denoted by G 0 ( F T T M n k   ) .
  • | G 0 ( F T T M n k   ) | denotes the cardinality of the set G 0 ( F T T M n k   ) .
Example 2. 
(see Figure 5)
F T T M   4 3 = { ( A 1 , A 2 , A 3 , A 4 ) ,   ( B 1 , B 2 , B 3 , B 4 ) ,   ( C 1 , C 2 , C 3 , C 4 ) } G 0 ( F T T M 4 3 ) = { ( A 1 , B 2 , A 3 , C 4 ) ,   ( A 1 , B 2 , C 3 , B 4 ) ,   ( A 1 , C 2 , A 3 , B 4 ) ,   ( A 1 , C 2 , B 3 , C 4 ) , ( B 1 , A 2 , B 3 , C 4 ) , ( B 1 , A 2 , C 3 , A 4 ) ,   ( B 1 , C 2 , B 3 , A 4 ) ,   ( B 1 , C 2 , A 3 , C 4 ) , ( C 1 , B 2 , C 3 , A 4 ) ,   ( C 1 , B 2 , A 3 , B 4 ) ,   ( C 1 , A 2 , C 3 , B 4 ) ,   ( C 1 , A 2 , B 3 , A 4 ) }
T h u s   G 0 ( F T T M 4 3 ) = 12 .
Earlier, Elsafi proposed a conjecture in [3] related to the graph of pseudo degree, in particular, G 0 3 ( F T T M n 3 ) .
Conjecture 1. 
([5])
| G 0 3 ( F T T M n 3 ) | = { 4 | G 0 3 ( F T T M n 2 3 ) | + 12   ,     when n is even   4 | G 0 3 ( F T T M n 2 3 ) | + 6 ,   when n is odd
Conjecture 1 was finally proven successfully by Mukaram et al. [18] in 2021. In order to achieve it, the researchers developed an algorithm [15,17] to obtain some patterns of the conjecture (see Figure 6) for k = 3 and 4 before the analytical proof for | G 0 3 ( F T T M n 3 ) | was devised and presented in [18] using their novel grid-based method.
Some interesting numerical results were obtained (see Table 1).
Example 3. 
Consider F T T M 4 4   (see Figure 7) such that
F T T M 4 4 = { F T T M 1 , F T T M 2 , F T T M 3 ,   F T T M 4 }
where F T T M 4 1 = { A 1 1 ,   A 2 1 , A 3 1 , A 4 1 } , F T T M 4 2 = { A 1 2 ,   A 2 2 , A 3 2 , A 4 2 } ,   F T T M 4 3 = { A 1 3 ,   A 2 3 , A 3 3 , A 4 3 } ,   F T T M 4 4 = { A 1 4 ,   A 2 4 , A 3 4 , A 4 4 } .
Its pseudo degree zero elements are
|   G 0 4 ( F T T M 4 4   ) | = { { A 1 1 ,   A 2 2 , A 3 3 ,   A 4 4 } ,   { A 1 1 ,   A 2 2 , A 3 4 ,   A 4 3 } ,   { A 1 1 ,   A 2 3 , A 3 2 ,   A 4 4 } ,   { A 1 1 ,   A 2 3 , A 3 4 ,   A 4 2 } , { A 1 1 ,   A 2 4 , A 3 2 ,   A 4 3 } ,   { A 1 1 ,   A 2 4 , A 3 3 ,   A 4 2 } ,   { A 1 2 ,   A 2 1 , A 3 3 ,   A 4 4 } ,   { A 1 2 ,   A 2 1 , A 3 4 ,   A 4 3 } , { A 1 2 ,   A 2 3 , A 3 1 ,   A 4 4 } ,   { A 1 2 ,   A 2 3 , A 3 4 ,   A 4 1 } ,   { A 1 2 ,   A 2 4 , A 3 1 ,   A 4 3 } ,   { A 1 2 ,   A 2 4 , A 3 3 ,   A 4 1 } , { A 1 3 ,   A 2 1 , A 3 2 ,   A 4 4 } ,   { A 1 3 ,   A 2 1 , A 3 4 ,   A 4 2 } ,   { A 1 3 ,   A 2 2 , A 3 1 ,   A 4 4 } , { A 1 3 ,   A 2 2 , A 3 4 ,   A 4 1 } , { A 1 3 ,   A 2 4 , A 3 1 ,   A 4 2 } , { A 1 3 ,   A 2 4 , A 3 2 ,   A 4 1 } , { A 1 4 ,   A 2 1 , A 3 2 ,   A 4 3 } , { A 1 4 ,   A 2 1 , A 3 3 ,   A 4 2 } , { A 1 4 ,   A 2 2 , A 3 1 ,   A 4 3 } , { A 1 4 ,   A 2 2 , A 3 3 ,   A 4 1 } , { A 1 4 ,   A 2 3 , A 3 1 ,   A 4 2 } , { A 1 4 ,   A 2 3 , A 3 2 ,   A 4 1 } } .
and its geometrical representations are shown in Table 2.

4. Conjecturing G 0 4 ( F T T M n 4 )

Mukaram et al. [17] conjectured G 0 4 ( F T T M n 4 ) . Since Elsafi’s conjecture (see Conjecture 1) is presented in odd and even values of n , it was suspected that G 0 4 ( F T T M n 4 ) should exhibit a similar form as |   G 0 ( F T T M n 3   ) | . Table 3 and Table 4 list G 0 4 ( F T T M n 4 ) for odd and even n , respectively. The ratio of | G 0 ( F T T M n 4 ) |   t o   | G 0 ( F T T M n 2 4 ) | is then calculated.
From Table 3 and Table 4, the ratio seems to converge to 9. The equation is then conjectured to be as follows:
| G 0 ( F T T M n 4 ) | = 9 | G 0 ( F T T M n 2 4 ) | + I n
such that I n is an unknown that needs to be determined.
In order to find I n the value of | G 0 ( F T T M n 4 ) | 9 | G 0 ( F T T M n 2 4 ) | for even (see Table 5) and odd (see Table 6) n must be determined.
From Table 5 and Table 6, the ratio I n I n 2 seems to converge to 4. The equation for I n is then conjectured to be as follows:
I n = { 4 I n 2 + r 1   ,     when   n is   even   4 I n 2 + r 2 ,   when   n   is   odd
Form Table 7, the following relation is then proposed
I n = { 4 I n 2 + 168   ,     when   n   is   even   4 I n 2 + 120 ,   when   n   is   odd
Finally, a new conjecture, namely, | G 0 4 ( F T T M n 4 ) | is stated formally.
Conjecture 2. 
| G 0 4 ( F T T M n 4 ) | = { 9 | G 0 4 ( F T T M n 2 4 ) | + I n ,   n   is   even , 9 | G 0 4 ( F T T M n 2 4 ) | + I n ,   n   is   odd   I n = { 4 I n 2 + 168 ,     n   is   even , 4 I n 2 + 120 ,     n   is   odd  
for n   4 with I 4 = | G 0 4 ( F T T M 4 4 ) | = 24 and I 5 = | G 0 4 ( F T T M 5 4 ) | = 120 .
Example 4. 
When  n = 6 ,
| G 0 4 ( F T T M 6 4 ) | = 9 | G 0 4 ( F T T M 4 4 ) | + I 6 , = 9 | G 0 4 ( F T T M 4 4 ) | + ( 4 I 4 + 168 ) = 9 · 24 + ( 4 I 4 + 168 ) = 216 + ( 4 I 4 + 168 ) = 384 + 4 I 4   = 384 + 4 ( 24 ) = 384 + 96   = 480
Example 5. 
When n = 9 ,
| G 0 4 ( F T T M 9 4 ) | = 9 | G 0 4 ( F T T M 7 4 ) | + I 9 , = 9 | G 0 4 ( F T T M 7 4 ) | + [ 4 I 7 + 120 ] = 9 | G 0 4 ( F T T M 7 4 ) | + [ 4 ( 4 I 5 + 120 ) + 120 ] = 9 | G 0 4 ( F T T M 7 4 ) | + [ 4 ( 4 ( 120 ) + 120 ) + 120 ] = 9 | G 0 4 ( F T T M 7 4 ) | + [ 4 ( 480 + 120 ) + 120 ] = 9 | G 0 4 ( F T T M 7 4 ) | + [ 4 ( 600 ) + 120 ] = 9 | G 0 4 ( F T T M 7 4 ) | + [ 2400 + 120 ] = 9 [ 9 | G 0 4 ( F T T M 5 4 ) | + I 7 ] + [ 2520 ] = 9 [ 9 ( 120 ) + I 7 ] + [ 2520 ] = 9 [ 1080 + ( 4 I 5 + 120 ) ] + [ 2520 ]   = 9 [ 1080 + ( 4 ( 120 ) + 120 ) ] + [ 2520 ] = 9 [ 1080 + ( 480 + 120 ) ] + [ 2520 ] = 9 [ 1080 + 600 ] + [ 2520 ] = 9 [ 1680 ] + [ 2520 ] = [ 15120 ] + [ 2520 ]   = 17640
The numerical patterns that can describe |   G 0 ( F T T M n 4   ) | as in Table 3, Table 4, Table 5, Table 6 and Table 7 remain as open problems, hence, Conjecture 2 does as well, since the analytical proof of Conjecture 2 has not been provided.

5. The Theorem

In this section, we prove |   G 0 ( F T T M n 4   ) | , i.e., Conjecture 2, analytically using mathematical induction [19]. In doing so, a lemma and a couple of theorems are developed for the purpose.
Conjecture 2 can be divided into two parts, namely, the even and odd parts.

5.1. Even

First, the sub term of the even part, I n = 4 I n 2 + 168 for n   i s   even and n   4 with I 4 = 24 is considered. Here are some of its respective terms (see Table 8).
The expression can be deduced to a simpler form (see Table 9).
As for the sequence a m = a m 1 + 4 m 1 with a 0 = 0 , it can be deduced further as follows.
Lemma 1. 
a m = a m 1 + 4 m 1 = 1 4 ( 1 4 m 1 ) 3 with a 0 = 0 for m .
Proof. 
a 1 = a 0 + 4 0 = 0 + 1 = 1 a 2 = a 1 + 4 1 = 1 + 4 = 5 a 3 = a 2 + 4 2 = 5 + 16 = 21 a 4 = a 3 + 4 3 = 21 + 64 = 85                               a m = a m 1 + 4 m 1
i = 1 m a i = i = 0 m 1 a i + i = 0 m 1 4 i = a 0 + i = 1 m 1 a i + 4 0 + i = 1 m 1 4 i   = 0 + i = 1 m 1 a i + 4 0 + i = 1 m 1 4 i = i = 1 m 1 a i + 1 + i = 1 m 1 4 i  
Therefore, i = 1 m a i i = 1 m 1 a i = 1 + i = 1 m 1 4 i which implies a m + i = 1 m 1 a i i = 1 m 1 a i = 1 + i = 1 m 1 4 i . Hence, a m = 1 + i = 1 m 1 4 i , but then, i = 1 m 1 4 i is a summation of a geometric series. If that is the case,
a m = 1 + i = 1 m 1 4 i = 1 + 4 ( 1 4 m 1 ) 1 4 = 1 + 4 ( 1 4 m 1 ) 3   = 1 4 ( 1 4 m 1 ) 3
The deduction can be reinstated and proven as a theorem formally.
Theorem 3. 
I 4 + 2 m = 4 m ( 24 ) + ( a m ) 168 such that a m = a m 1 + 4 m 1 with a 0 = 0 for m .
Proof. 
(by mathematical induction)
Now, by using Lemma 1.
I 4 + 2 m = 4 m ( 24 ) + ( a m ) 168 = 4 m ( 24 ) + ( 1 4 ( 1 4 m 1 ) 3     ) 168 = 4 m ( 24 ) 4 ( 1 4 m 1 ) 3 168 + 168 = 4 m ( 24 ) ( 1 4 m 1 ) 224 + 168 = 4 m ( 24 ) + 4 m 1 ( 224 ) + 168 224   = 4 m ( 24 ) + 4 m 1 ( 224 ) 56 = 4 ( 4 m 1 ) ( 24 ) + 4 m 1 ( 224 ) 56 = ( 4 m 1 ) ( 96 ) + 4 m 1 ( 224 ) 56   = 4 m 1 ( 96 + 224 ) 56   = 4 m 1 ( 320 ) 56
m = 1
I 4 + 2 ( 1 ) = 4 1 1 ( 320 ) 56 = 4 0 ( 320 ) 56 = 264 = I 6
m m + 1
Assume I 4 + 2 m = 4 m 1 ( 320 ) 56 is true. We need to show I 4 + 2 ( m + 1 ) = 4 m ( 320 ) 56 .
Then, I 4 + 2 ( m + 1 ) = I 4 + 2 m + 2 = 4 I 4 + 2 m + 2 2 + 168 .
Since
I n = 4 I n 2 + 168 = 4 I 4 + 2 m + 168 = 4 ( 4 m 1 ( 320 ) 56 ) + 168   sin ce   by   assumption   I 4 + 2 m = 4 m 1 ( 320 ) 56 = 4 m ( 320 ) 224 + 168 = 4 m ( 320 ) 56   as   required .
Thus,
I 4 + 2 m = 4 m ( 24 ) + ( a m ) 168   such   that   a m = a m 1 + 4 m 1   with   a 0 = 0   for   m
The procedure to prove the even part has shown how we can deal with the odd part.

5.2. Odd

Second, the sub term of the odd part, namely, I n = 4 I n 2 + 120 for n   i s   odd for n > 4 with I 5 = 120 . Here are some of its respective terms (see Table 10).
The expression can be deduced to a simpler form (see Table 11).
The deduction on the odd part can be reinstated as a theorem formally.
Theorem 4. 
I 5 + 2 m = 4 m ( 120 ) + ( a m ) 120   s u c h   t h a t   a m = a m 1 + 4 m 1   w i t h   a 0 = 0   f o r   m .
Proof. 
(by mathematical induction)
Now, using Lemma 1
I 5 + 2 m = 4 m ( 120 ) + ( a m ) 120   = 4 m ( 120 ) + ( 1 4 ( 1 4 m 1 ) 3 ) 120
= 4 m ( 120 ) 4 ( 1 4 m 1 ) 3 120 + 120 = 4 m ( 120 ) ( 1 4 m 1 ) 160 + 120 = 4 m ( 120 ) + 4 m 1 ( 160 ) + 120 160   = 4 m ( 120 ) + 4 m 1 ( 160 ) 40 = 4 ( 4 m 1 ) ( 120 ) + 4 m 1 ( 160 ) 40 = 4 ( 4 m 1 ) ( 120 ) + 4 m 1 ( 160 ) 40 = ( 4 m 1 ) ( 480 ) + 4 m 1 ( 160 ) 40 = ( 4 m 1 ) ( 480 ) + 4 m 1 ( 160 ) 40 = 4 m 1 ( 640 ) 40
m = 1
I 5 + 2 ( 1 ) = 4 1 1 ( 640 ) 40 = 4 0 ( 640 ) 40 = 600 = I 7
m m + 1
Assume I 5 + 2 m = 4 m 1 ( 640 ) 40   is true. We need to show I 5 + 2 ( m + 1 ) = 4 m ( 640 ) 40 .
Then, I 5 + 2 ( m + 1 ) = I 5 + 2 m + 2 = 4 I 5 + 2 m + 2 2 + 120 since
I n = 4 I n 2 + 120 = 4 I 5 + 2 m + 12   = 4 ( 4 m 1 ( 640 ) 40 ) + 120   sin ce   by   assumption   I 5 + 2 m = 4 m 1 ( 640 ) 40 = 4 m ( 640 ) 160 + 12 = 4 m ( 640 ) 40   as   required .
Thus,
I 5 + 2 m = 4 m ( 120 ) + ( a m ) 120   such   that   a m = a m 1 + 4 m 1   with   a 0 = 0   for   m .
□.
Conjecture 2 is now simplified and composed to be a theorem as follows
Theorem 5. 
( i )     | G 0 4 ( F T T M 4 + 2 m 4 ) | = 9 | G 0 4 ( F T T M 4 + 2 m 2 4 ) | + 4 m 1 ( 320 ) 56 ( i i )   | G 0 4 ( F T T M 5 + 2 m 4 ) | = 9 | G 0 4 ( F T T M 5 + 2 m 2 4 ) | + 4 m 1 ( 640 ) 40
for m .
Proof. 
(by mathematical induction)
We are going to use the mathematical induction method to prove the conjecture (see Table 11).
m = 1
( i )   | G 0 4 ( F T T M 6 4 ) | = 9 | G 0 4 ( F T T M 4 4 ) | + 4 0 ( 320 ) 56 = 9 ( 24 ) + 320 56 = 480 ( ii )   | G 0 4 ( F T T M 7 4 ) | = 9 | G 0 4 ( F T T M 5 4 ) | + 4 0 ( 640 ) 40 = 9 ( 120 ) + 640 40 = 1680
m m + 1 .
(i)
Assume | G 0 4 ( F T T M 4 + 2 m 4 ) | = 9 | G 0 4 ( F T T M 4 + 2 m 2 4 ) | + 4 m 1 ( 320 ) 56 is true.
We need to show
| G 0 4 ( F T T M 4 + 2 ( m + 1 ) 4 ) | = 9 | G 0 4 ( F T T M 4 + 2 ( m + 1 ) 2 4 ) | + 4 m ( 320 ) 56 = 9 | G 0 4 ( F T T M 4 + 2 m + 2 2 4 ) | + 4 m ( 320 ) 56   = 9 | G 0 4 ( F T T M 4 + 2 m 4 ) | + 4 m ( 320 ) 56
Look,
| G 0 4 ( F T T M 4 + 2 ( m + 1 ) 4 ) | = | G 0 4 ( F T T M 4 + 2 m + 2 4 ) | = 9 | G 0 4 ( F T T M 4 + 2 m + 2 2 4 ) | + I n
Since
| G 0 4 ( F T T M n 4 ) | = 9 | G 0 4 ( F T T M n 2 4 ) | + I n   = 9 | G 0 4 ( F T T M 4 + 2 m 4 ) | + I n   = 9 | G 0 4 ( F T T M 4 + 2 m 4 ) | + 4 m ( 320 ) 56   a s   r e q u i r e d .
since I n = I m + 1 = 4 ( m + 1 ) 1 ( 320 ) 56 (Note: we start with m = 1 , 2 ).
(ii)
Assume | G 0 4 ( F T T M 5 + 2 m 4 ) | = 9 | G 0 4 ( F T T M 5 + 2 m 2 4 ) | + 4 m 1 ( 640 ) 40 is true.
We need to show | G 0 4 ( F T T M 5 + 2 ( m + 1 ) 4 ) | = 9 | G 0 4 ( F T T M 5 + 2 ( m + 1 ) 2 4 ) | + 4 m ( 640 ) 40 . Look,
| G 0 4 ( F T T M 5 + 2 ( m + 1 ) 4 ) | = | G 0 4 ( F T T M 5 + 2 m + 2 4 ) | = 9 | G 0 4 ( F T T M 5 + 2 m + 2 2 4 ) | + I n
since
| G 0 4 ( F T T M n 4 ) | = 9 | G 0 4 ( F T T M n 2 4 ) | + I n   = 9 | G 0 4 ( F T T M 5 + 2 m 4 ) | + I n   = 9 | G 0 4 ( F T T M 5 + 2 m 4 ) | + 4 m ( 640 ) 40   a s   r e q u i r e d .
since I n = I m + 1 = 4 ( m + 1 ) 1 ( 640 ) 40 (Note: we start with m = 1 , 2 ).
Therefore,
  • | G 0 4 ( F T T M 4 + 2 m 4 ) | = 9 | G 0 4 ( F T T M 4 + 2 m 2 4 ) | + 4 m 1 ( 320 ) 56
  • | G 0 4 ( F T T M 5 + 2 m 4 ) | = 9 | G 0 4 ( F T T M 5 + 2 m 2 4 ) | + 4 m 1 ( 640 ) 40
for m . □

6. Discussions

Fuzzy topological topographic mapping ( F T T M ) is a mathematical model that consists of a set of homeomorphic topological spaces designed originally to solve the neuro magnetic inverse problem. A sequence of FTTM denoted as F T T M n is an extension of FTTM that is arranged in a symmetrical form. It can be represented as a graph. The special characteristic of F T T M , namely, the homeomorphisms between its components, allows the generation of new F T T M s . Since 2019, F T T M n 3 and F T T M n 4 were generalized and introduced. The former means a sequence of three and the latter denotes a sequence of four FTTMs with n number of components, respectively. These arrangements can produce more F T T M s, i.e., generated FTTMs. Among the generated FTTMs are pseudo graphs. A graph of pseudo degree zero, G 0 ( F T T M n k   ) , is a special type of graph where each of the F T T M components differs from its adjacent component, i.e., with isolated vertices. Initially, a researcher [3] posted a conjecture on | G 0 3 ( F T T M n 3 ) | in 2014, and it was finally proven in 2021 [18] using their novel grid-based method. Moreover, the latter researchers [17,18] also conjectured on | G 0 4 ( F T T M n 4 ) | , which remains an open problem until today.

7. Conclusions

In this paper, the conjecture on | G 0 4 ( F T T M n 4 ) | is narrated, discussed and finally proven using mathematical induction. The methodology taken for proving | G 0 4 ( F T T M n 4 ) | is simpler and clearer than the grid-based method employed by [18]. Nevertheless, the methodology required to prove another pseudo degree zero, G 0 ( F T T M n k   ) for k = 5 ,   6 ,   7 ,   . remains open. Certainly, it demands some related simulation works in order to identify and devise such methods of proving. Mathematical induction is a very common proving technique that involves integers. It can be considered whenever it is required. The technique can probably be adopted to prove other pseudo degree zero such as G 0 ( F T T M n k   ) for k = 5 ,   6 ,   7 ,   or other similar complicated forms of sequences.

Author Contributions

Conceptualization, N.A.S. and T.A.; methodology, T.A.; software, M.Z.M. and N.A.; formal analysis, T.A., N.A. and M.Z.M.; investigation, M.Z.M. and T.A.; writing—original draft preparation, T.A. and N.A.S.; writing—review and editing, A.I. and S.R.A.; supervision, T.A., A.I. and S.R.A.; funding acquisition, T.A., N.A. and S.R.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research is supported by Fundamental Research Grant Scheme (FRGS) FRGS/1/2020/STG06/UTM/01/1 awarded by Ministry of Higher Education, Malaysia.

Data Availability Statement

Not applicable.

Acknowledgments

Authors acknowledge the support of Universiti Teknologi Malaysia (UTM) and Ministry of Higher Education Malaysia (MOHE) in this work.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Shukor, N.A.; Ahmad, T.; Idris, A.; Awang, S.R.; Fuad, A.A.A. Graph of Fuzzy Topographic Topological Mapping in Relation to k-Fibonacci Sequence. J. Math. 2021, 2021, 7519643. [Google Scholar] [CrossRef]
  2. Ahmad, T.; Ahmad, R.S.; Rahman, W.E.Z.W.A.; Yun, L.L.; Zakaria, F. Homeomorphisms of Fuzzy Topographic Topological Mapping (FTTM). Matematika 2005, 21, 35–42. [Google Scholar]
  3. Elsafi, M.S.A.E. Combinatorial Analysis of N-Tuple Polygonal Sequence of Fuzzy Topographic Topological Mapping. Ph.D. Thesis, University Teknologi Malaysia, Skudai, Malaysia, 2014. [Google Scholar]
  4. Debnath, P. Domination in interval-valued fuzzy graphs. Ann. Fuzzy Math. Inform. 2013, 6, 363–370. [Google Scholar]
  5. Konwar, N.; Davvaz, B.; Debnath, P. Results on generalized intuitionistic fuzzy hypergroupoids. J. Intell. Fuzzy Syst. 2019, 36, 2571–2580. [Google Scholar] [CrossRef]
  6. Zhu, J.; Li, B.; Zhang, Z.; Zhao, L.; Li, H. High-Order Topology-Enhanced Graph Convolutional Networks for Dynamic Graphs. Symmetry 2022, 14, 2218. [Google Scholar] [CrossRef]
  7. Wang, G.; Chen, L.; Xiong, Z. The l1-Embeddability of Hypertrees and Unicyclic Hypergraphs. Symmetry 2022, 14, 2260. [Google Scholar] [CrossRef]
  8. O’Keeffe, M.; Treacy, M.M.J. The Symmetry and Topology of Finite and Periodic Graphs and Their Embeddings in Three-Dimensional Euclidean Space. Symmetry 2022, 14, 822. [Google Scholar] [CrossRef]
  9. Poulik, S.; Das, S.; Ghorai, G. Randic index of bipolar fuzzy graphs and its application in network systems. J. Appl. Math. Comput. 2021, 68, 2317–2341. [Google Scholar] [CrossRef]
  10. Poulik, S.; Das, S.; Ghorai, G. Estimation of most affected cycles and busiest network route based on complexity function of graph in fuzzy environment. Artif. Intell. Rev. 2022, 55, 4557–4574. [Google Scholar] [CrossRef] [PubMed]
  11. Hassan, N.; Ahmad, T.; Ashaari, A.; Awang, S.R.; Mamat, S.S.; Mohamad, W.M.W.; Fuad, A.A.A. A fuzzy graph approach analysis for COVID-19 outbreak. Results Phys. 2021, 25, 104267. [Google Scholar] [CrossRef] [PubMed]
  12. Hassan, N.; Ahmad, T.; Mahat, N.A.; Maarof, H.; How, F.K. Counterfeit fifty Ringgit Malaysian banknotes authentication using novel graph-based chemometrics method. Sci. Rep. 2022, 12, 4826. [Google Scholar] [CrossRef] [PubMed]
  13. Sayed, M.; Ahmad, T. Graph of finite sequence of fuzzy topographic topological mapping of order two. J. Math. Stat. 2013, 9, 18–23. [Google Scholar] [CrossRef]
  14. Jamaian, S.S.; Ahmad, T.; Talib, J. Generalized finite sequence of fuzzy topographic topological mapping. J. Math. Stat. 2010, 6, 151–156. [Google Scholar]
  15. Zenian, S.; Ahmad, T.; Idris, A. A Comparison of Ordinary Fuzzy and Intuitionistic Fuzzy Approaches in Visualizing the Image of Flat Electroencephalography. J. Phys. Conf. Ser. 2017, 890, 012079. [Google Scholar] [CrossRef] [Green Version]
  16. Rahman, W.E.Z.W.A.; Ahmad, T.; Ahmad, R.S. Simulating the Neuronal Current Sources in the Brain. Proc. Biomed. 2002, 19–22. [Google Scholar]
  17. Mukaram, M.Z.; Ahmad, T.; Alias, N. Graph of pseudo degree zero generated by F T T M n k . In Proceedings of the International Conference on Mathematical Sciences and Technology 2018 (Mathtech2018): Innovative Technologies for Mathematics & Mathematics for Technological Innovation, Penang, Malaysia, 10–12 December 2018; AIP Publishing LLC: Penang, Malaysia, 2018; p. 020007. [Google Scholar] [CrossRef]
  18. Mukaram, M.Z.; Ahmad, T.; Alias, N.; Shukor, N.A.; Mustapha, F. Extended Graph of Fuzzy Topographic Topological Mapping Model. Symmetry 2021, 13, 2203. [Google Scholar] [CrossRef]
  19. Moura, L. Induction and Recursion. PowerPoint Presentation, University of Ottawa. 2010. Available online: https://www.site.uottawa.ca/~lucia/courses/2101-12/lecturenotes/06Induction.pdf (accessed on 1 October 2022).
Figure 1. The FTTM.
Figure 1. The FTTM.
Symmetry 14 02645 g001
Figure 2. The sequence of F T T M n .
Figure 2. The sequence of F T T M n .
Symmetry 14 02645 g002
Figure 3. Graph of F T T M n k [18].
Figure 3. Graph of F T T M n k [18].
Symmetry 14 02645 g003
Figure 4. Pseudo graph: (a) { A 1 1 , A 2 1 , A 3 2 } ; (b) { A 1 1 , A 2 2 , A 3 2 } of F T T M 3 2 [18].
Figure 4. Pseudo graph: (a) { A 1 1 , A 2 1 , A 3 2 } ; (b) { A 1 1 , A 2 2 , A 3 2 } of F T T M 3 2 [18].
Symmetry 14 02645 g004
Figure 5. F T T M 4 3 [17].
Figure 5. F T T M 4 3 [17].
Symmetry 14 02645 g005
Figure 6. Flowchart for determining | G 0 ( F T T M 3 n ) |   [18].
Figure 6. Flowchart for determining | G 0 ( F T T M 3 n ) |   [18].
Symmetry 14 02645 g006
Figure 7. F T T M 4 4 .
Figure 7. F T T M 4 4 .
Symmetry 14 02645 g007
Table 1. |   G 0 ( F T T M n k   ) | for 4   n     15 and k = 3 , 4 [18].
Table 1. |   G 0 ( F T T M n k   ) | for 4   n     15 and k = 3 , 4 [18].
n |   G 0 ( F T T M n 3   ) | |   G 0 ( F T T M n 4   ) |
41224
530120
660480
71261680
82525544
951017,640
10102054,960
112046168,960
124092515,064
1381901,561,560
1416,3804,717,440
1532,76614,217,840
Table 2. Geometrical features of Pseudo degree zero for F T T M 4 4 .
Table 2. Geometrical features of Pseudo degree zero for F T T M 4 4 .
Symmetry 14 02645 i001Symmetry 14 02645 i002
1.   F T T M 4 4 = { A 1 1 ,   A 2 2 , A 3 3 ,   A 4 4 } 2. F T T M 4 4 = { A 1 1 ,   A 2 2 , A 3 4 ,   A 4 3 }
Symmetry 14 02645 i003Symmetry 14 02645 i004
3. F T T M 4 4 = { A 1 1 ,   A 2 3 , A 3 2 ,   A 4 4 } 4. F T T M 4 4 = { A 1 1 ,   A 2 3 , A 3 4 ,   A 4 2 }
Symmetry 14 02645 i005Symmetry 14 02645 i006
5. F T T M 4 4 = { A 1 1 ,   A 2 4 , A 3 2 ,   A 4 3 } 6. F T T M 4 4 = { A 1 1 ,   A 2 4 , A 3 3 ,   A 4 2 }
Symmetry 14 02645 i007Symmetry 14 02645 i008
7. F T T M 4 4 = { A 1 2 ,   A 2 1 , A 3 3 ,   A 4 4 } 8. F T T M 4 4 = { A 1 2 ,   A 2 1 , A 3 4 ,   A 4 3 }
Symmetry 14 02645 i009Symmetry 14 02645 i010
9. F T T M 4 4 = { A 1 2 ,   A 2 3 , A 3 1 ,   A 4 4 } 10. F T T M 4 4 = { A 1 2 ,   A 2 3 , A 3 4 ,   A 4 1 }
Symmetry 14 02645 i011Symmetry 14 02645 i012
11. F T T M 4 4 = { A 1 2 ,   A 2 4 , A 3 1 ,   A 4 3 } 12. F T T M 4 4 = { A 1 2 ,   A 2 4 , A 3 3 ,   A 4 1 }
Symmetry 14 02645 i013Symmetry 14 02645 i014
13. F T T M 4 4 = { A 1 3 ,   A 2 1 , A 3 2 ,   A 4 4 } 14. F T T M 4 4 = { A 1 3 ,   A 2 1 , A 3 4 ,   A 4 2 }
Symmetry 14 02645 i015Symmetry 14 02645 i016
15. F T T M 4 4 = { A 1 3 ,   A 2 2 , A 3 1 ,   A 4 4 } 16. F T T M 4 4 = { A 1 3 ,   A 2 2 , A 3 4 ,   A 4 1 }
Symmetry 14 02645 i017Symmetry 14 02645 i018
17. F T T M 4 4 = { A 1 3 ,   A 2 4 , A 3 1 ,   A 4 2 } 18. F T T M 4 4 = { A 1 3 ,   A 2 4 , A 3 2 ,   A 4 1 }
Symmetry 14 02645 i019Symmetry 14 02645 i020
19. F T T M 4 4 = { A 1 4 ,   A 2 1 , A 3 2 ,   A 4 3 } 20. F T T M 4 4 = { A 1 4 ,   A 2 1 , A 3 3 ,   A 4 2 }
Symmetry 14 02645 i021Symmetry 14 02645 i022
21. F T T M 4 4 = { A 1 4 ,   A 2 2 , A 3 1 ,   A 4 3 } 22. F T T M 4 4 = { A 1 4 ,   A 2 2 , A 3 3 ,   A 4 1 }
Symmetry 14 02645 i023Symmetry 14 02645 i024
23. F T T M 4 4 = { A 1 4 ,   A 2 3 , A 3 1 ,   A 4 2 } 24. F T T M 4 4 = { A 1 4 ,   A 2 3 , A 3 2 ,   A 4 1 }
Table 3. G 0 4 ( F T T M n 4 ) for odd n 15 .
Table 3. G 0 4 ( F T T M n 4 ) for odd n 15 .
n | G 0 ( F T T M n 4 ) | | G 0 ( F T T M n 4 ) | | G 0 ( F T T M n 2 4 ) |
5120-
7168014
917,64010.5
11168,9609.5782
131,561,5609.24
1514,217,8409.104
Table 4. G 0 4 ( F T T M n 4 ) for even n 14 .
Table 4. G 0 4 ( F T T M n 4 ) for even n 14 .
n | G 0 ( F T T M n 4 ) | | G 0 ( F T T M n 4 ) | | G 0 ( F T T M n 2 4 ) |
424-
648020
8554411.55
1054,9609.9134
12515,0649.3
144,717,4409.1589
Table 5. I n for even n 14 .
Table 5. I n for even n 14 .
n I n = | G 0 ( F T T M n 4 ) | 9 | G 0 ( F T T M n 2 4 ) | I n I n 2
6264-
812244.63
1050644.13
1220,4244.03
1481,8644.00
Table 6.   I n for odd n 15 .
Table 6.   I n for odd n 15 .
n I n = | G 0 ( F T T M n 4 ) | 9 | G 0 ( F T T M n 2 4 ) | I n I n 2
7600-
925204.2
1110,2004.04
1340,9204.011
15163,8004.00
Table 7. r 1 and r 2 for n 15 .
Table 7. r 1 and r 2 for n 15 .
n I n I n 2 r 1 = I n 4 I n 2 r 2 = I n 4 I n 2
6264---
7600---
81224264168-
92520600-120
1050641224168-
1110,2002520-120
1220,4245064168-
1340,92010,200-120
1481,86420,424168-
15163,80040,920-120
Table 8. In for n = 6, 8, 10, 12 and 14.
Table 8. In for n = 6, 8, 10, 12 and 14.
nIn
6264
81224
105064
1220,424
1481,864
Table 9. In = 4In−2 + 168 for even number, n.
Table 9. In = 4In−2 + 168 for even number, n.
nIn = 4In−2 + 168
6I6 = 4I4 + 168 = 4(24) + 168
8I8 = 4I6 + 168 = 4(4(24) + 168) = 42(24) + (5)168
10I10 = 4I8 + 168 = 4(42(24) + (5)168) + 168 = 43(24) + (21)168
12I12 = 4I10 + 168 = 4(43(24) + (21)168 + 168 |= 44(24) + (85)168
4 + 2mI4+2m = 4mI4 + (1 + 4m−1)168 = 4m(24) + (am)168
such that am = am−1 + 4m−1 with a0 = 0
Table 10. I n for n = 7, 9, 11, 13 and 15.
Table 10. I n for n = 7, 9, 11, 13 and 15.
n I n
7600
92520
1110,200
1340,920
15163,800
Table 11. I n = 4 I n 2 + 120 for odd number, n.
Table 11. I n = 4 I n 2 + 120 for odd number, n.
n I n = 4 I n 2 + 120
7 I 7 = 4 I 5 + 120 = 4 ( 120 ) + 120
9 I 9 = 4 I 7 + 120 = 4 ( 4 ( 120 ) + 120 ) + 120 = 4 2 ( 120 ) + ( 5 ) 120
11 I 11 = 4 I 9 + 120 = 4 ( 4 2 ( 120 ) + ( 5 ) 120 ) + 120 = 4 3 ( 120 ) + ( 21 ) 120
13 I 13 = 4 I 11 + 120 = 4 ( 4 3 ( 120 ) + ( 21 ) 120 ) + 120 = 4 4 ( 120 ) + ( 85 ) 120
5 + 2 m I 5 + 2 m = 4 m I 5 + ( 1 + 4 m 1 ) 120 = 4 m ( 120 ) + ( a m ) 120
such that a m = a m 1 + 4 m 1 with a 0 = 0
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Shukor, N.A.; Ahmad, T.; Idris, A.; Awang, S.R.; Mukaram, M.Z.; Alias, N. Extended Graph of Fuzzy Topographic Topological Mapping Model: G04(FTTMn4). Symmetry 2022, 14, 2645. https://doi.org/10.3390/sym14122645

AMA Style

Shukor NA, Ahmad T, Idris A, Awang SR, Mukaram MZ, Alias N. Extended Graph of Fuzzy Topographic Topological Mapping Model: G04(FTTMn4). Symmetry. 2022; 14(12):2645. https://doi.org/10.3390/sym14122645

Chicago/Turabian Style

Shukor, Noorsufia Abd, Tahir Ahmad, Amidora Idris, Siti Rahmah Awang, Muhammad Zillullah Mukaram, and Norma Alias. 2022. "Extended Graph of Fuzzy Topographic Topological Mapping Model: G04(FTTMn4)" Symmetry 14, no. 12: 2645. https://doi.org/10.3390/sym14122645

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop