A graph operation and its applications in generating orderenergetic and equienergetic graphs

A general graph operation is defined and some of its applications are given in this paper. The adjacency spectrum of any graph generated by this operation is given. A method for generating integral graphs using this operation is discussed. Corresponding to any given graph, we can generate an infinite sequence of pair of equienergetic non-cospectral graphs using this graph operation. Given an orderenergetic graph, it is shown that we can construct two different sequences of orderenergetic graphs. A condition for generating orderenergetic graphs from non-orderenergetic graphs are also derived. This method of constructing connected orderenergetic graphs solves one of the open problem stated in the paper by Akbari et al.(2020).

New Results on Zagreb Energy of Graphs

Let G be a graph with vertex set V G = v 1 , … , v n , and let d i be the degree of v i . The Zagreb matrix of G is the square matrix of order n whose i , j -entry is equal to d i + d j if the vertices v i and v j are adjacent, and zero otherwise. The Zagreb energy ZE G of G 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.

On Equienergetic, Hyperenergetic and Hypoenergetic Graphs

The eigenvalue of a graph G is the eigenvalue of its adjacency matrix and the energy E(G) is the sum of absolute values of eigenvalues of graph G. Two non-isomorphic graphs G1 and G2 of the same order are said to be equienergetic if E(G1) = E(G2). The graphs whose energy is greater than that of complete graph are called hyperenergetic and the graphs whose energy is less than that of its order are called hypoenergetic graphs. The natural question arises: Are there any pairs of equienergetic graphs which are also hyperenergetic (hypoenergetic)? We have found an affirmative answer of this question and contribute some new results.

Energy of Graphs

The energy of a graph G is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. The graph energy has close correlation with the total pi-electron energy of molecules calculated with Huckel molecular orbital method in chemistry. A graph whose energy is greater than the energy of complete graph of same order is called hyperenergetic graph. A non-complete graph having energy equal to the energy of complete graph is called borderenergetic graph. Two non-cospectral graphs are said to be equienergetic graphs if they have same energy. In this chapter, the results on graph energy are reported. Various bounds for graph energy and its characterization are summarized. Construction of hyperenergetic, borderenergetic, and equienergetic graphs are reported.

Spectrum of graphs obtained by operations

The distance signless Laplacian matrix of a simple connected graph [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix whose main diagonal entries are the vertex transmissions in [Formula: see text]. In this paper, we first determine the distance signless Laplacian spectrum of the graphs obtained by generalization of the join and lexicographic product graph operations (namely joined union) in terms of their adjacency spectrum and the eigenvalues of an auxiliary matrix, determined by the graph [Formula: see text]. As an application, we show that new pairs of auxiliary equienergetic graphs can be constructed by joined union of regular graphs.

Distance spectrum and energy of graphs with small diameter

In this paper we express the distance spectrum of graphs with small diameter in terms of the eigenvalues of their adjacency matrix. We also compute the distance energy of particular types of graph and determine a sequence of infinite families of distance equienergetic graphs.