Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2021 / Article
Special Issue

Graph Invariants and Their Applications

View this Special Issue

Research Article | Open Access

Volume 2021 |Article ID 9933072 | https://doi.org/10.1155/2021/9933072

Ali A. Shukur, Akbar Jahanbani, Haider Shelash, "The Behavior of Weighted Graph’s Orbit and Its Energy", Mathematical Problems in Engineering, vol. 2021, Article ID 9933072, 6 pages, 2021. https://doi.org/10.1155/2021/9933072

The Behavior of Weighted Graph’s Orbit and Its Energy

Academic Editor: Andrea Semaničová-Feňovčíková
Received29 Mar 2021
Revised17 Apr 2021
Accepted05 May 2021
Published17 May 2021

Abstract

Studying the orbit of an element in a discrete dynamical system is one of the most important areas in pure and applied mathematics. It is well known that each graph contains a finite (or infinite) number of elements. In this work, we introduce a new analytical phenomenon to the weighted graphs by studying the orbit of their elements. Studying the weighted graph's orbit allows us to have a better understanding to the behaviour of the systems (graphs) during determined time and environment. Moreover, the energy of the graph’s orbit is given.

1. Introduction

Let be a graph of order , be the set of edges, and be the set of vertices. We consider connected graphs with weights. An (edge)-weighted graph is defined to be an ordered pair , where is the underlying graph of order andis the weight function, which assigns to each edge a nonzero weight . Every graph can be regarded as the weighted graph with weight of each edge equal to one. Thus, weighted graphs are generalizations of graphs.

In this paper, we study the orbit of weighted graph for given initial weight-edge such asand by we denote the system graph’s orbit of order but in short, we will use only . Usually, the algebraic and topological peculiarities of graphs bring information about it in present time, but studying graph’s orbit shows how does graph behave during the time. For more details about discrete dynamical systems, we refer [1, 2].

2. Linear and Chaotic Behavior of Weighted Graphs

In this section, we discuss properties of the weighted graphs necessary for other discussions.

We recall basic definitions.

A metric space defined over a set of points in terms of distances in a graph defined over the is called a graph metric. The vertex set (of an undirected graph) and the distance function form a metric space, if and only if the graph is connected.

Let us assume that the function in (1) represents the distance between and where such as , i.e., metric edge map over metric space. One can easily check the following statement.

Proposition 1. Let be a connected weighted graph of order and be a metric edge map. Then,Case I.  If is linear decreasing map, then the graph’s orbit behaves likeIn this case, we say that the graph is attracted and denote it by .Case II. If is linear increasing map, then the graph’s orbit behaves likeIn this case, we say that the graph is repelled and denote it by .

Example 1. Let and with initial edges . Then, the orbit of is as follows:and the attracted graph’s orbit for is shown in Figure 1.
Smilar to the above considered techniques, we will check the orbit of where with initial edges:and the repelled graph's orbit of for is shown in Figure 2.
In what follows, we will consider a special case when function (1) is a nonlinear chaotic map; here, the graph’s orbit shows unpredictable behavior. We say that the graph’s orbit has chaotic index.
Since Lorenz discovered his nonlinear system in 1964 [3], chaos had been studied as a system with conditions. After that, chaotic maps find their way in many scientific branches. Among the chaotic maps, a logistic map is the most studied one.
The logistic map is a polynomial mapping, and it was popularized in 1976 [4] by the biologist Robert May as an analogous discrete-time demographic model. Nowadays, the logistic map is considered as the simplest nonlinear dynamical system in dimension one which is given by the following expression:for and . The logistic map shows a very special behavior which is complex and chaotic as one can see in Figure 3.
Coming back to our issue, we will assume that the function in (1) is logistic map such that andTo better understand, we give the following examples.

Example 2. Let the parameter of (8) . In Table 1 and Figure 4, we observed that the graph's orbit of for with initial edges shows a nonlinear behaviour under the action of logistic map settled with the mentioned μ.



Example 3. The Cayley’s orbit graph of the Dihedral group of order 16 whengenerated by logistic map considered in Example 2, is shown in Figure 5.

3. Energy of Weighted Graph’s Orbit

In this section, we are interested in studying one of the most important topological graph indices for which was termed by graph energy.

Let be a graph of order , and the adjacency matrix of a weighted graph is the matrix , where

The matrix is real symmetric, so all its eigenvalues are real. The characteristic polynomial of the matrix is called the characteristic polynomial of the weighted graph . The eigenvalues of are called the eigenvalues of . The set of distinct eigenvalues of together with their multiplicities is called the spectrum of . The energy of weighted graph was defined in [5] as follows:where are the eigenvalues of .

This graph invariant in (11) has important applications in chemical graph theory and has been extensively studied. Moreover, in chemical graph theory, if the underlying molecule is a hydrocarbon, then is a simple, unweighted graph but if the conjugated molecule contains atoms different from carbon and hydrogen (in chemistry referred to as “heteroatoms”), then must possess pertinently weighted edges (see [6]). These weights are usually positive valued, but they may also be negative (for more details, we refer to [712]).

Let us denote by the set of the adjacency matrices of graph’s orbit for such that the elements of each adjacency matrix depends on the order of considered map and its nature (linear or nonlinear). Therefore, the energy of is the sum of the energies which is calculated by the adjacency matrices in graph’s orbit that can be given by the following formula:

In particular, one can see that we have 5 different values in graph’s orbit of considered in Example 1; this means that we almost have 5 adjacency matrices for each one and the energy of graph’s orbit is the sum of all energies calculated for each adjacency matrix belonging to the calculated orbit. Thus, we havewhile the energy in case II is

It is obvious that

More precisely, if map (1) is logistic map given by (8) where with initial edge , it follows that the graph’s orbit is chaotic and unpredictable. To have more, we assume that the graph’s orbit contains the following adjacency matrices:(1) is the adjacency matrix of the initial weight edges of weighted graph .(2) is the adjacency matrix of weighted graph obtained by the action of .(3) is the adjacency matrix of weighted graph G(W) obtained by the action of .(4) is the adjacency matrix of weighted graph obtained by the action of .

Hence, we can calculate the energy of graph as follows:(1)If is even, then(2)If is odd, thenwhere , , , and are the eigenvalues of , and , respectively. In particular, the energy of considered in Example 2 is

Moreover, by using formula (19), one can apply the earlier results of weighted graph energy to their orbit’s graph, i.e., to the set . Here, we are considering a special class called bipartite weighted graphs for which the characteristic polynomials are determined in the following.

Lemma 1. Let be a bipartite weighted graph with vertices. Then,where for all .

Equation (19) is widely used in the theory of graph energy for unweighted graphs and weighted bipartite graphs. In [13], it was shown that if the graph is a bipartite graph with the characteristic polynomial as in (19), then from the Coulson integral formula follows the energy of :

The energy in (20) holds equally for simple and bipartite weighted graph. Moreover, the energy of weighted graphs orbit can be calculated by using (20). In [14], it was shown that the weighted star on vertices with on the edge , where and , can be obtained by the following.

Proposition 2. The energy of weighted star graph orbit is

The proof is direct from (19) and (21).

4. Computational Studies on Weighted Graph Orbit

Studying the dynamics of such physical element (molecular) allows us to understand the behavior of it during determined time and environment. To have a better insight into the particularities of the weighted graph orbit, we investigate the orbit of some chemical systems (as mentioned above, the heteroatom systems can be represented by graphs with weights) under the action of the logistic map given in (8) with different times as shown in Table 2.


ObjectuNnGraph

Vinlye-chloride-like systems0.4326
512.2
920.4

Pyrrole-like systems0.25219.6
430.8
750.4

Pyridine-like systems0.96232.7
547.4
871.1

1,1-Dichloro-ethylene-like systems0.44210.8
520.2
830.9

5. Conclusion

The weighted graphs are very important in representing many problems in complex networks, data structure, chemical systems, urban engineering, and others. In Proposition 1, we show that the introduced method of studying the orbit of each weighted edge belongs to weighted graph brings us more information about the behavior of the consider dynamical systems. We show the relationship between the weight function and the graph’s orbit with three possible cases and compute some examples for better understanding their properties. By computing the energy of graph’s orbit, we show the change of the energy of such a system during the time which was given in Proposition 2. Finally, we computed the energy of graph’s orbit of some popular chemical systems.

Data Availability

The data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

References

  1. H. S. Mortveit, An Introduction to Sequential Dynamical Systems, Springer, NewYork, NY, USA, 2008.
  2. A. B. Antonevich and A. A. Shukur, “On powers of operator generated by rotation,” Journal of Analysis and Applications, vol. 16, pp. 57–67, 2018. View at: Google Scholar
  3. E. N. Lorenz, “Deterministic nonperiodic flow,” Journal of the Atmospheric Sciences, vol. 20, no. 2, pp. 130–141, 1963. View at: Publisher Site | Google Scholar
  4. R. M. May, “Simple mathematical models with very complicated dynamics,” Nature, vol. 261, no. 5560, pp. 459–467, 1976. View at: Publisher Site | Google Scholar
  5. I. Gutman and J.-Y. Shao, “The energy change of weighted graphs,” Linear Algebra and Its Applications, vol. 435, no. 10, pp. 2425–2431, 2011. View at: Publisher Site | Google Scholar
  6. R. B. Mallion, A. J. Schwenk, and N. Trinajstich, “A graphical study of heteroconjugated molecules,” Croatica Chemica Acta, vol. 46, pp. 171–182, 1974. View at: Google Scholar
  7. E. Andrade, M. Robbiano, and B. San Martín, “A lower bound for the energy of symmetric matrices and graphs,” Linear Algebra and Its Applications, vol. 513, pp. 264–275, 2017. View at: Publisher Site | Google Scholar
  8. D. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs-Theory and Application, Academic Press, Cambridge, MA, USA, 1980.
  9. I. Gutman, “The energy of a graph,” Ber Math-Statist Sekt Forschungsz Graz, vol. 103, pp. 1–22, 1978. View at: Google Scholar
  10. I. Gutman, “Comparative studies of graph energies,” Bulletin Classe de Sciences Mathematiques et Naturelles, Sciences Mathematiques, vol. 144, pp. 1–17, 2012. View at: Google Scholar
  11. I. Gutman, “Census of graph energies,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 74, pp. 219–221, 2015. View at: Google Scholar
  12. S. Ali and I. Gutman, “Energy of monad graphs,” Bulletin of the International Mathematical Virtual Institute, vol. 11, no. 2, pp. 261–268, 2021. View at: Publisher Site | Google Scholar
  13. I. Gutman, “Acyclic systems with extremal Hückel π-electron energy,” Theoretica Chimica Acta, vol. 45, no. 2, pp. 79–87, 1977. View at: Publisher Site | Google Scholar
  14. H. A. Ganie and B. A. Chat, “Bounds for the energy of weighted graphs,” Discrete Applied Mathematics, vol. 268, pp. 91–101, 2019. View at: Publisher Site | Google Scholar

Copyright © 2021 Ali A. Shukur et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Related articles

No related content is available yet for this article.
 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views186
Downloads268
Citations

Related articles

No related content is available yet for this article.

Article of the Year Award: Outstanding research contributions of 2021, as selected by our Chief Editors. Read the winning articles.