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 条
  • [21] On minimal energy and Hosoya index of unicyclic graphs
    Li, Shuchao
    Li, Xuechao
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 325 - 339
  • [22] Note on Conjugated Unicyclic Graphs with Minimal Energy
    Li, Xueliang
    Li, Yiyang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 141 - 144
  • [23] Unicyclic Huckel molecular graphs with minimal energy
    Wang, WH
    Chang, A
    Zhang, LZ
    Lu, DQ
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2006, 39 (01) : 231 - 241
  • [24] Matching energy of unicyclic and bicyclic graphs with a given diameter
    Chen, Lin
    Liu, Jinfeng
    Shi, Yongtang
    COMPLEXITY, 2015, 21 (02) : 224 - 238
  • [25] The Signless Laplacian Coefficients and the Incidence Energy of Graphs with a Given Bipartition
    Zhong, Lei
    Wang, Wen-Huan
    FILOMAT, 2020, 34 (12) : 4215 - 4232
  • [26] Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
    Huo, Bofeng
    Li, Xueliang
    Shi, Yongtang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (05) : 1370 - 1377
  • [27] On the second maximal and minimal Wiener index of unicyclic graphs with given girth
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    ARS COMBINATORIA, 2012, 104 : 13 - 22
  • [28] On minimal energy of unicyclic graphs with prescribed girth and pendent
    Hua, Hongbo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 351 - 361
  • [29] Unicyclic Hückel molecular graphs with minimal energy
    Wen-Huan Wang
    An Chang
    Lian-Zhu Zhang
    Dong-Qiang Lu
    Journal of Mathematical Chemistry, 2006, 39 : 231 - 241
  • [30] Bipartite unicyclic graphs with large energies
    Department of Applied Mathematics, Shanghai University of International Business and Economics, Shanghai
    201620, China
    不详
    201620, China
    J. Appl. Math. Comp., 1600, 1-2 (533-552):