On minimal energy of bipartite unicyclic graphs of a given bipartition

被引:0
|
作者
Wang, Dongdong
Hua, Hongbo [1 ]
机构
[1] Huaiyin Inst Technol, Dept Comp Sci, Huaian 223000, Jiangsu, Peoples R China
关键词
Bipartite unicyclic graph; Energy of graph; Spectrum of graph; Bipartition; TREES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The energy of a graph G, denoted by E(G), is defined to be the sum of absolute values of all eigenvalues of the adjacency matrix of G. Let B(p, q) denote the set of bipartite unicyclic graphs with a (p, q)-bipartition, where q >= p >= 2. Recently, Li and Zhou [MATCH Commun. Math. Comput. Chem. 54 (2005) 379-388.] conjectured that for q >= 3, E (B (3, q)) > E (H (3, q)), where B(3, q) and H(3, q) are respectively graphs as shown in Fig.1. In this note, we show that this conjecture is true for 3 <= q <= 217. As a byproduct, we determined the graph with minimal energy among all graphs in B(3, q).
引用
收藏
页码:169 / 176
页数:8
相关论文
共 50 条