期刊文献+

The Energy and Operations of Graphs 被引量:1

The Energy and Operations of Graphs
下载PDF
导出
摘要 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. 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.
出处 《Advances in Pure Mathematics》 2017年第6期345-351,共7页 理论数学进展(英文)
关键词 GRAPH MATRIX ENERGY Operation Graph Matrix Energy Operation
  • 相关文献

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部