渭南师范学院学报Issue(4)：13-17,5.
具有最小能量的四叶图
The Four-leaf Graphs with Minimum Energy
摘要
Abstract
In order to discuss issues with least energy, according to the figure of the theory of energy, using the diagram type, the paper studies the two transformation relations between the four-leaf graphs with n vertices and proves that the four-leaf graphs have minimum energy whenT≅Sk ,k≥2. The energy of a graph is defined as the sum of absolute values of eigenvalues of the adja-cent matrix, and it can be denoted by E( G) . G is called cactus graph if a part of G is a tree, others are circles and all circles are connected with the root of the tree. Let G( n, r) be the set of cactus graph with n vertices and r circles. The four-leaf graph is a cac-tus graph when r = 4 and every circle is triangle, and it can be denoted by C43·T .By calculating and comparing their respective characteristic polynomial coefficients, it finds out the four leaf graph with the minimum energy;finally, the result is verified.关键词
图的能量/仙人掌图/四叶图/变换关系Key words
the energy of graph/cactus graph/four-leaf graph/transformation relations分类
数理科学引用本文复制引用
车雨红..具有最小能量的四叶图[J].渭南师范学院学报,2016,(4):13-17,5.基金项目
陕西省自然科学基金资助项目:拟阵的模糊化与模糊拟阵的优化算法研究(2014JM1026) （2014JM1026）
渭南师范学院理工类科研项目:基于毛毛虫树能量的渭南市能源发展问题研究(15YKP015) （15YKP015）
