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 条
  • [41] Minimal skew energy of oriented unicyclic graphs with fixed diameter
    Yang, Xiang-Hao
    Gong, Shi-Cai
    Xu, Guang-Hui
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [42] A Note on the Nullity of Unicyclic Graphs
    Wei ZHUTing Zeng WUSheng Biao HU Department of MathematicsQinghai Nationalities UniversityQinghai PRChina
    数学研究与评论, 2010, 30 (05) : 817 - 824
  • [43] A NOTE ON MINIMAL DIRECTED-GRAPHS WITH GIVEN GIRTH
    HAMIDOUNE, YO
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 43 (03) : 343 - 348
  • [44] On the minimal eccentric connectivity indices of bipartite graphs with some given parameters
    Zhang, Minjie
    Li, Shuchao
    Xu, Baogen
    Wang, Guangfu
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 242 - 253
  • [45] Decomposition of complete graphs into unicyclic bipartite graphs with eight edges
    Freyberg, Bryan
    Tran, Nhan
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 114 : 133 - 142
  • [46] Minimal energy of bicyclic graphs of a given diameter
    Yang, Yong
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (02) : 321 - 342
  • [47] On the least signless Laplacian eigenvalue of non-bipartite unicyclic graphs with both given order and diameter
    Guo, Shu-Guang
    Xu, Meiling
    Yu, Guanglong
    ARS COMBINATORIA, 2014, 114 : 385 - 395
  • [48] On tricyclic graphs of a given diameter with minimal energy
    Li, Shuchao
    Li, Xuechao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 370 - 385
  • [49] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    数学学报, 2013, 56 (02) : 293 - 293
  • [50] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128