Analysis of Eigenvalues for Molecular Structures

Muhammad Haroon Aftab,Kamel Jebreen,Mohammad Issa Sowaity and Muhammad Hussain

1Department of Mathematics and Statistics,The University of Lahore,Lahore,54000,Pakistan

2Department of Mathematics,An-Najah National University,Nablus,P400,Palestine

3Department of Mathematics,Palestince Polytechnic University,Hebron,P766,Palestine

4Department of Mathematics,Comsats University Islamabad,Lahore Campus,Lahore,54000,Pakistan

Abstract:In this article,we study different molecular structures such as Polythiophene network,PLY(n)for n = 1,2,and 3,Orthosilicate(Nesosilicate)SiO4,Pyrosilicates(Sorosilicates) Si2O7,Chain silicates(Pyroxenes)(SiO3)n,and Cyclic silicates (Ring Silicates)Si3O9 for their cardinalities,chromatic numbers,graph variations,eigenvalues obtained from the adjacency matrices which are square matrices in order and their corresponding characteristics polynomials.We convert the general structures of these chemical networks in to mathematical graphical structures.We transform the molecular structures of these chemical networks which are mentioned above,into a simple and undirected planar graph and sketch them with various techniques of mathematics.The matrices obtained from these simple undirected graphs are symmetric.We also label the molecular structures by assigning different colors.Their graphs have also been studied for analysis.For a connected graph,the eigenvalue that shows its peak point (largest value) obtained from the adjacency matrix has multiplicity 1.Therefore,the gap between the largest and its smallest eigenvalues is interlinked with some form of“connectivity measurement of the structural graph”.We also note that the chemical structures,Orthosilicate(Nesosilicate)SiO4,Pyrosilicates(Sorosilicates) Si2O7,Chain silicates(Pyroxenes) (SiO3)n,and Cyclic silicates(Ring Silicates) Si3O9 generally have two same eigenvalues.Adjacency matrices have great importance in the field of computer science.

Keywords:Vertex degree;edges;eigenvalues;characteristics polynomials;adjacency matrices;graphical model;genetics;polythiophene;silicates

1 Introduction

Combinatorics is also known as combinatorial mathematics.The study of eigenvalues of networks or diagrams plays a vital role in combinatorics.In 1957,Von Collatz et al.[1]presented the eigenvalues obtained from the adjacency matrix of the given graph.

Let’s supposeMis ap×pmatrix with real numbers entries.Eigenvector ofMis defined in such a way that vectorMxis parallel toxor simply it can be defined asMx=λx,λ∈R.Whereasλis known as the eigenvalue ofMand belongs to the eigenvectorV.We can find the eigenvalueλif and only if the matrix obtained from[M-λI]is singular that is determinant of[M-λI]=0.The algebraic equation obtained is of degreephas number ofproots.The eigenvalues of any network are in fact the eigenvalues of the given matrix known as adjacency matrix.The maximum absolute eigenvalue of a graph is called as its spectral radius.Eigenvalues has its extreme importance in the field of frequency analysis,differential equations,physics,computer graphics and in many more subjects[2,3].

2 Material and Methods

To understand the eigenvalues of a molecular structure,firstly,we construct a mathematical graph of the molecular structure by converting it into a planar graph.And then we label its vertices in two different ways,by numbering and coloring.After that we construct its adjacency matrix to get the eigenvalues.Supposeτis a simple,finite,and undirected graph having vertex setV(τ)={1,2,3,...,n}.Then its adjacency matrix can be computed as then×nmatrixMτ=Mijfor that

The adjacency matrix cannot be written uniquely as we can construct the matrix in several different ways i.e.,by changing the position of rows or columns and then by relabeling them,by changing the names of vertices of the graph etc.

2.1 Pholythiophene Network PLYn=1,2,3

Polythiophenes are the polymers having five structural components and play a vital role in industrial part because of its better thermal permanency and high ecological consistency.They are being used in many microelectronic devices[4,5].Let’s consider the molecular structures of Polythiophene networks forn= 1,2 and 3 as displayed in Figs.1-3,respectively.Characteristics polynomials,eigenvalues,number of vertices and edges,and chromatic numbers are computed in Tabs.1-3.We have displayed below two molecular graphs,one is for the construction of its adjacency matrix and while the other one in which we have labeled different colors in such a way that no edge has two same colors at its end nodes,is for its chromatic number.

Figure 1:Polythiophene at n=1

Figure 2:Polythiophene at n=2

Figure 3:Polythiophene at n=3

Adjacency matrices ofPLY(n)forn=1,2,&3are given by:

Table 1:Shows PLY(n)for n = 1,2,&3 and its corresponding polynomials

Table 2:Shows eigenvalues of PLY(n),for n = 1,2,and 3

Table 3:Shows cardinality and chromatic numbers of Polythiophene networks for n=1,2,&3

2.2 Different Silicates Networks

A silicate sheet is a ring of tetrahedrons which are joined by oxygen to other rings.A single and basic unit of silicate sheet is represented bySiO4which is tetrahedron in shape just like a pyramid that has a base triangular in shape.It has one silicon atom surrounded by four oxygen atoms[6,7].The topological structures of different silicates are studied and then identified equilateral properties of these different silicates.We consider the molecular structures of different silicates networks such as Orthosilicate (Nesosilicate)SiO4,Pyrosilicates (Sorosilicates)Si2O7,Chain silicates (Pyroxenes)(SiO3)n,and Cyclic silicates(Ring Silicates)Si3O9are shown in Figs.4-7,respectively.We have shown below two types of graphs,one is used in the formation of its adjacency matrix and while other one of which different colors are labeled adopting the way that no two same colors are adjacent through edges,is constructed for the investigation of its chromatic number.We have computed characteristics polynomials,eigenvalues,number of vertices and edges,chromatics numbers,largest and smallest eigenvalues in Tabs.4-7.

Figure 4:Orthosilicate

Figure 5:Pyrosilicates

Figure 6:Pyroxenes

Figure 7:Ring silicates

Adjacency matrices ofOrthosilicate (Nesosilicate) SiO4,Pyrosilicates (Sorosilicates) Si2O7,Chain silicates (Pyroxenes) (SiO3)n,andCyclic silicates (Ring Silicates) Si3O9are given below:

Table 4:Shows different silicates and their corresponding polynomials

Table 5:Shows eigenvalues for different silicates networks

Table 6:Shows cardinality and chromatic numbers of different silicates networks

Table 7:Shows the largest and smallest eigenvalues of all molecular graphs

3 Discussion and Results

We have plotted different graphs based upon the computations of various molecular networks[8,9]such as Polythiophene networkPLY(n)forn= 1,2,and 3,Orthosilicate (Nesosilicate)SiO4,Pyrosilicates(Sorosilicates)Si2O7,Chain silicates(Pyroxenes)(SiO3)n,and Cyclic silicates(Ring Silicates)Si3O9to show some relations between the structure of a graph and its spectrum,whereas the collective degree obtained from the characteristics polynomial depicts the cardinality of its vertex set.The space between the first and the second eigenvalues has extreme importance in numerous fields of mathematics[10,11].If a connected graph is seen in the diagram,then the largest eigenvalue of the calculated adjacency matrix has multiplicity 1.Consequently,the space between the maximum and its minimum eigenvalues is associated with a type of“connectivity measure of the graph”.It has also been observed that all four silicates graphs generally have two same eigenvalues.The largest and smallest eigenvalues in all the above calculated networks are given below.

Whereas eigenvalue tells us about the measurement of variance in a data and spread out of data on a line.

4 Conclusion

The eigenvector having largest eigenvalue is also known as a principal component.The eigenvalue which is less than 1 indicates that the principal component has a single original variable.The original variable had better value than new one.It will fit with factor rotation constructing a second factor which is associated with a single variable.The results obtained can be used for“discrete analogues of Cheeger’s inequality in differential geometry”[12].The eigenvalue that is chosen as the smallest value is diligently associated to the categorization of graphs.The chromatic numbers(CN)[13,14]have also been utilized for a proper coloring of a graph.

Acknowledgement:The authors like to show their gratitude to the concerned persons for sharing their pearls of wisdom with us during this research work.Authors should thank those who contributed to the article but cannot include themselves.

Funding Statement:The authors received no specific funding for this study.

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.