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 条
  • [31] Bipartite unicyclic graphs with large energies
    Zhu J.
    Yang J.
    Journal of Applied Mathematics and Computing, 2015, 48 (1-2) : 533 - 552
  • [32] Unicyclic Graphs Possessing Kekulé Structures with Minimal Energy
    Wen-Huan Wang
    An Chang
    Dong-Qiang Lu
    Journal of Mathematical Chemistry, 2007, 42 : 311 - 320
  • [33] Unicyclic graphs possessing Kekule structures with minimal energy
    Wang, Wen-Huan
    Chang, An
    Lu, Dong-Qiang
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 311 - 320
  • [34] ORIENTED UNICYCLIC GRAPHS WITH MINIMAL SKEW RANDIC′ ENERGY
    Gao, Wei
    Shao, Yanling
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (03) : 93 - 110
  • [35] NOTE ON T-MINIMAL COMPLETE BIPARTITE GRAPHS
    BOUWER, IZ
    BROERE, I
    CANADIAN MATHEMATICAL BULLETIN, 1968, 11 (05): : 729 - &
  • [36] Minimal configuration unicyclic graphs
    Nath, Milan
    Sarma, Bhaba Kumar
    LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (01): : 19 - 27
  • [37] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Zhu, Jian-ming
    Yang, Ju
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [38] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Jian-ming Zhu
    Ju Yang
    Journal of Inequalities and Applications, 2014
  • [39] Minimal skew energy of oriented unicyclic graphs with fixed diameter
    Xiang-Hao Yang
    Shi-Cai Gong
    Guang-Hui Xu
    Journal of Inequalities and Applications, 2013