共 38 条
On Hypoenergetic Unicyclic and Bicyclic Graphs
被引:0
|作者:
You, Zhifu
[1
]
Liu, Bolian
[1
]
机构:
[1] S China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R China
关键词:
PI-ELECTRON ENERGY;
MINIMAL ENERGY;
D O I:
暂无
中图分类号:
O6 [化学];
学科分类号:
0703 ;
摘要:
The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. An n-vertex graph G is said to be hypoenergetic if E(G) < n. In [1], I. Gutman et al. showed that: (a) if Delta = 3, then there exist hypoenergetic trees for n = 4 and n = 7; (b) if Delta = 4, then there exist hypoenergetic trees for all n >= 5 such that n equivalent to k (mod 4), k = 0,1,3; (c) if Delta >= 5, then there exist hypoenergetic trees for all n >= Delta + 1. In this paper we prove that there exist hypoenergetic unicyclic graphs for all n >= 7 and bicyclic graphs for n >= 8. Moreover, we construct hypoenergetic unicyclic and bicyclic graphs for above n.
引用
收藏
页码:479 / 486
页数:8
相关论文