Mathematical Problems in Engineering
Volume 2021 (2021), Article ID 9969845, 6 pages
https://doi.org/10.1155/2021/9969845

Research Article

New Results on Zagreb Energy of Graphs

Seyed Mahmoud Sheikholeslami, Akbar Jahanbani, and Rana Khoeilar

Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran

Correspondence should be addressed to Akbar Jahanbani; akbar.jahanbani92@gmail.com

Received 2 April 2021; Accepted 6 May 2021; Published 24 May 2021

Academic Editor: Roslan Hasni

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.

Abstract.

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.

1. Introduction

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).

(a)

(b)

Figure 1: Two antiregular graph with vertices and .

The of is defined by its entries as if and 0 otherwise. Let denote the of . The of the graph is defined as

where , , 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ć [7] in 1972. The Zagreb matrix of a graph is a square matrix of order , defined in [10], 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 as

where .

The sum of all absolute Zagreb eigenvalues is the Zagreb energy denoted by and defined in [10] 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 have

It can be easily seen that the Zagreb spectrum of is as follows:

Therefore, by the definition of the Zagreb energy, we have

Gutman [5] introduced energy in 1978 and conjectured that the complete graph possesses the maximum energy among all graphs with n vertices. Gutman [6] also proved this to be false leading to the new concept of hyperenergetic graphs.
A graph is hyperenergetic [6] if , non-hyperenergetic if , and broderenergetic [4] (other than ) if . If , then graphs and are equienergetic [2].
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 [10], the authors obtained some lower and upper bounds for Zagreb energy, Das [3] presented some new bounds for Zagreb energy, Rakshith [16] discussed the new bounds for Zagreb energy, and Jahanbani et al. [15] 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

Proof. Since is -regular, the complement is -regular. By Equality (4) and Proposition 1, we obtain

Theorem 2. For an -regular graph of order , the complement is Zagreb non-hyperenergetic if .

Proof. From Equality (10), we have

It is easy to verify that

Hence, 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 have

It is not hard to see that

Thus, 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 is

Therefore, the Zagreb spectrum of is as follows:

By the definition of the Zagreb energy, we have

Analogously, we can see that

Therefore, the Zagreb spectrum of is as follows:

Hence, by the definition of the Zagreb energy, we have

By 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:

or

Therefore, the Zagreb spectrum of is as follows

where for are the eigenvalues of and are the eigenvalues of . Therefore, by the definition of the Zagreb energy, we can write

Hence, we have

Equality (28) gives the desired result.

Theorem 6. For , .

Proof. Consider the complete graph and the complete bipartite graph for . The Zagreb spectrum of is

Therefore, by the definition of Zagreb energy, we have

On the other hand, the Zagreb spectrum of is

By the definition of Zagreb energy, we can write

Thus, from Equalities (30) and (32), the required result follows.

Theorem 7. For , .

Proof. The Zagreb spectrum of the complete graph is

Also, the Zagreb spectrum of the cocktail party graph is

Therefore,

and

Now, Equalities (35) and (36) lead to the result.

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

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.