Graph Invariants and Their ApplicationsView this Special Issue
Research Article | Open Access
Seyed Mahmoud Sheikholeslami, Akbar Jahanbani, Rana Khoeilar, "New Results on Zagreb Energy of Graphs", Mathematical Problems in Engineering, vol. 2021, Article ID 9969845, 6 pages, 2021. https://doi.org/10.1155/2021/9969845
New Results on Zagreb Energy of Graphs
Let be a graph with vertex set , and let be the degree of . The Zagreb matrix of is the square matrix of order whose -entry is equal to if the vertices and are adjacent, and zero otherwise. The Zagreb energy of is the sum of the absolute values of the eigenvalues of the Zagreb matrix. In this paper, we determine some classes of Zagreb hyperenergetic, Zagreb borderenergetic, and Zagreb equienergetic graphs.
In this paper, is a simple undirected graph, with vertex set and edge set . The integers and are the order and the size of the graph , respectively. For a vertex , the open neighborhood of is the set and the degree of is . We write , , and for the path, cycle, and complete graph of order , respectively. A bipartite graph is a graph such that its vertex set can be partitioned into two sets and (called the partite sets) such that every edge meets both and . A complete bipartite graph is a bipartite graph such that any vertex of a partite set is adjacent to all vertices of the other partite set. A complete bipartite graph with partite set of cardinalities and is denoted by . The complement of is the simple graph whose vertex set is and whose edges are the pairs of nonadjacent vertices of . The line graph of a graph , written , is the graph whose vertices are the edges of , with when and in . The line graph of a -regular graph with vertices is -regular with vertices.
For each vertex of a graph G, take a new vertex and join to all vertices of adjacent to . The graph thus obtained is called the splitting graph of . The cocktail party graph (for ) is a graph obtained from the complete graph by deleting a perfect matching.
Any graph on vertices, with , has at least two vertices with the same degree. The graphs with at most two vertices with the same degree are called antiregular; for more information, see [1, 17]. For any positive integer , there exists only one connected antiregular graph on vertices, denoted by (see Figure 1).
The of is defined by its entries as if and 0 otherwise. Let denote the of . The of the graph is defined aswhere , , are the of graph .
This concept was introduced by Gutman and is intensively studied in , since it can be used to approximate the total - energy of a (see, e.g., [8, 9]). Since then, numerous other bounds for were found (see, e.g., [11–14]).
The Zagreb indices are widely studied degree-based topological indices and were introduced by Gutman and Trinajstić  in 1972. The Zagreb matrix of a graph is a square matrix of order , defined in , as follows:
The eigenvalues of labeled as are said to be the Zagreb eigenvalues or -eigenvalues of and their collection is called Zagreb spectrum or -spectrum of .
If are the distinct Zagreb eigenvalues of having the multiplicities , then the Zagreb spectrum of is denoted aswhere .
The sum of all absolute Zagreb eigenvalues is the Zagreb energy denoted by and defined in  as follows:
Now, we prove the next lemma that will be needed to obtain our results.
Lemma 1. For a complete graph , the Zagreb eigenvalues are and with multiplicities and 1, respectively, and .
Proof. Let be a graph with vertices . Then, the Zagreb matrix is as follows:Since, is a regular graph of degree , we haveIt can be easily seen that the Zagreb spectrum of is as follows:Therefore, by the definition of the Zagreb energy, we haveGutman  introduced energy in 1978 and conjectured that the complete graph possesses the maximum energy among all graphs with n vertices. Gutman  also proved this to be false leading to the new concept of hyperenergetic graphs.
A graph is hyperenergetic  if , non-hyperenergetic if , and broderenergetic  (other than ) if . If , then graphs and are equienergetic .
Following the above ideas, a graph of order is said to be Zagreb hyperenergetic if , Zagreb non-hyperenergetic if , and Zagreb broderenergetic (other than ) if . If , then two graphs and are called Zagreb equienergetic.
In , the authors obtained some lower and upper bounds for Zagreb energy, Das  presented some new bounds for Zagreb energy, Rakshith  discussed the new bounds for Zagreb energy, and Jahanbani et al.  obtained new bounds for Zagreb energy.
In this paper, we study the Zagreb energy of line graphs, Zagreb energy of complement graphs, and Zagreb hyperenergetic, Zagreb borderenergetic, and Zagreb equienergetic graphs.
2. Main Results
In this section, we provide Zagreb energy of complement and Zagreb energy of line graph of a graph , and furthermore, we develop results to determine the nature of graphs like complement , line graph , and splitting graph to be Zagreb hyperenergetic and Zagreb borderenergetic.
We start with the following proposition that helps us to obtain our results.
Proposition 1. Let be an -regular graph () of order with Zagreb eigenvalues . The Zagreb eigenvalues of are with multiplicity one and , for .
Theorem 1. Let be an -regular graph () of order with Zagreb eigenvalues . The Zagreb energy of complement is
Theorem 2. For an -regular graph of order , the complement is Zagreb non-hyperenergetic if .
Proof. From Equality (10), we haveIt is easy to verify thatHence, the complement is a Zagreb non-hyperenergetic graph.
Proposition 2. Let be an -regular graph () of order with Zagreb eigenvalues . The Zagreb eigenvalues of are with multiplicity and for .
Theorem 3. Let be an -regular graph () of order with Zagreb eigenvalues . The Zagreb energy of line graph is
Proof. The line graph of a -regular graph is a -regular graph of order . By definition of Zagreb energy and Proposition 2, we have
Theorem 4. Let be an -regular graph () of order different from . Then, is Zagreb non-hyperenergetic.
Proof. Applying Theorem 3, we haveIt is not hard to see thatThus, is a Zagreb non-hyperenergetic graph.
Remark 1. Note that the graphs or are Zagreb borderenergetic.
Example 1. The antiregular graphs and illustrated in Figure 1 are non-hyperenergetic.
Let be a graph with vertices . The Zagreb matrix of isTherefore, the Zagreb spectrum of is as follows:By the definition of the Zagreb energy, we haveAnalogously, we can see thatTherefore, the Zagreb spectrum of is as follows:Hence, by the definition of the Zagreb energy, we haveBy definition and Equalities (19) and (22), we deduce that and are non-hyperenergetic.
2.1. Some Classes of Zagreb Hyperenergetic and Zagreb Equienergetic Graphs
This section contributes some results towards Zagreb hyperenergetic and Zagreb equienergetic graphs.
Theorem 5. For a regular graph G, the splitting graph is a Zagreb hyperenergetic graph.
Proof. Let be a graph with vertices . Then, the Zagreb matrix is as follows:Let be the vertices added in corresponding to to obtain such that . Note that the degree of is . Then, the Zagreb matrix of can be written as a block matrix as follows:orTherefore, the Zagreb spectrum of is as followswhere for are the eigenvalues of and are the eigenvalues of . Therefore, by the definition of the Zagreb energy, we can writeHence, we haveEquality (28) gives the desired result.
Theorem 6. For , .
Proof. Consider the complete graph and the complete bipartite graph for . The Zagreb spectrum of isTherefore, by the definition of Zagreb energy, we haveOn the other hand, the Zagreb spectrum of isBy the definition of Zagreb energy, we can writeThus, from Equalities (30) and (32), the required result follows.
Theorem 7. For , .
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.
- A. Ali, “A survey of antiregular graphs,” Contributions to Discrete Mathematics, vol. 1, pp. 67–79, 2020.
- V. Brankov, D. Stevanovic, and I. Gutman, “Equienergetic chemical trees,” Journal of the Serbian Chemical Society, vol. 69, no. 7, pp. 549–554, 2004.
- K. C. Das, “On the Zagreb energy and Zagreb Estrada index of graphs,” MATCH Communications in Mathematical and in Computer, vol. 82, pp. 529–542, 2019.
- S. Gong, X. Li, G. Xu, I. Gutman, and B. Furtula, “Borderenergetic graphs,” MATCH Communications in Mathematical and in Computer, vol. 74, pp. 321–332, 2015.
- I. Gutman, “The energy of a graph,” Ber. Math. Stat. Sekt. Forschungsz. Graz., vol. 103, pp. 1–22, 1978.
- I. Gutman, “Hyperenergetic molecular graphs,” Journal of the Serbian Chemical Society, vol. 64, pp. 199–205, 1999.
- I. Gutman and N. Trinajstić, “Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons,” Chemical Physics Letters, vol. 17, no. 4, pp. 535–538, 1972.
- I. Gutman and O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
- I. Gutman, “The energy of a graph: old and new results,” in Algebraic Combinatorics and Applications, A. Betten, A. Kohnert, R. Laue, and A. Wassermann, Eds., pp. 196–211, Springer-Verlag, Berlin, Germany, 2001.
- N. J. Rad, A. Jahanbani, and I. Gutman, “Zagreb energy and Zagreb estrada index of graphs,” MATCH Communications in Mathematical and in Computer, vol. 79, pp. 371–386, 2018.
- A. Jahanbani, “Lower bounds for the energy of graphs,” AKCE International Journal of Graphs and Combinatorics, vol. 15, no. 1, pp. 88–96, 2018.
- A. Jahanbani, “Upper bounds for the energy of graphs,” MATCH Communications in Mathematical and in Computer, vol. 79, pp. 275–286, 2018.
- A. Jahanbani, “Some new lower bounds for energy of graphs,” Applied Mathematics and Computation, vol. 296, pp. 233–238, 2017.
- A. Jahanbani and J. R. Zambrano, “Koolen-Moulton-type upper bounds on the energy of a graph,” MATCH Communications in Mathematical and in Computer, vol. 83, pp. 497–518, 2020.
- A. Jahanbani, R. Khoeilar, and H. Shooshtari, “On the Zagreb matrix and Zagreb energy,” Asian-European Journal of Mathematics, In press.
- B. R. Rakshith, “On Zagreb energy and edge-Zagreb energy,” Communications in Combinatorics and Optimization, vol. 6, pp. 155–169, 2021.
- E. Munarini, “Characteristic, admittance and matching polynomials of an antiregular graph,” Applicable Analysis and Discrete Mathematics, vol. 3, no. 1, pp. 157–176, 2009.
Copyright © 2021 Seyed Mahmoud Sheikholeslami 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.