Note on Bipartite Unicyclic Graphs of Given Bipartition with Minimal Energy

被引:0
|
作者
Li, Jing [1 ]
Li, Xueliang [1 ]
机构
[1] Nankai Univ, Ctr Combinator & LPMC TJKLC, Tianjin 300071, Peoples R China
关键词
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The energy of a graph G is defined as the sum of the absolute values of all the eigenvalues of the graph. Let UB(p,q) denote the set of all bipartite unicyclic graphs of a given (p, q)-bipartition, where q >= p >= 2. B(p, q) denotes the graph formed by attaching p - 2 and q - 2 vertices to two adjacent vertices of a quadrangle C(4), respectively, and H(3, q) denotes the graph formed by attaching q - 2 vertices to the pendent vertex of B(2, 3). In the paper "F. Li and B. Zhou, Minimal energy of bipartite unicyclic graphs of a given bipartition, MATCH Commun. Math. Comput. Chem. 54(2005), 379-388", the authors proved that either B(3, q) or H(3, q) is the graph with minimal energy in UB(3, q)(q >= 3). At the end of the paper they conjectured that H(3, q) achieves the minimal energy in UB(3,q) and checked that this is true for q = 3, 4. However, they could not find a proper way to prove it generally. This short note is to give a confirmative proof to the conjecture.
引用
收藏
页码:61 / 64
页数:4
相关论文
共 50 条
  • [21] On extremal bipartite unicyclic graphs
    Deng, Qingying
    Chen, Haiyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 89 - 99
  • [22] 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
  • [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):