The Energy and Operations of Graphs
Haicheng Ma, Xiaohua Liu
Abstract
Open-access reader
Haicheng Ma, Xiaohua Liu
Abstract
Open-access reader
Let G be a finite and undirected simple graph on n vertices, A(G) is the adjacency matrix of G, λ1,λ2,...,λn are eigenvalues of A(G), then the energy of G is . In this paper, we determine the energy of graphs obtained from a graph by other unary operations, or graphs obtained from two graphs by other binary operations. In terms of binary operation, we prove that the energy of product graphs is equal to the product of the energy of graphs G1 and G2, and give the computational formulas of the energy of Corona graph , join graph of two regular graphs G and H, respectively. In terms of unary operation, we give the computational formulas of the energy of the duplication graph DmG, the line graph L(G), the subdivision graph S(G), and the total graph T(G) of a regular graph G, respectively. In particularly, we obtained a lot of graphs pair of equienergetic.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Let G be a finite and undirected simple graph on n vertices, A(G) is the adjacency matrix of G, λ1,λ2,...,λn are eigenvalues of A(G), then the energy of G is . In this paper, we determine the energy of graphs obtained from a graph by other unary operations, or graphs obtained from two graphs by other binary operations. In terms of binary operation, we prove that the energy of product graphs is equal to the product of the energy of graphs G1 and G2, and give the computational formulas of the energy of Corona graph , join graph of two regular graphs G and H, respectively. In terms of unary operation, we give the computational formulas of the energy of the duplication graph DmG, the line graph L(G), the subdivision graph S(G), and the total graph T(G) of a regular graph G, respectively. In particularly, we obtained a lot of graphs pair of equienergetic.
Key concepts: Mathematics, Combinatorics, Line graph, Graph product, Discrete mathematics, Indifference graph, Block graph, Symmetric graph