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 条
  • [41] 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
  • [42] 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
  • [43] 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
  • [44] On tricyclic graphs of a given diameter with minimal energy
    Li, Shuchao
    Li, Xuechao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 370 - 385
  • [45] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    数学学报, 2013, 56 (02) : 293 - 293
  • [46] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [47] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    Acta Mathematica Sinica,English Series, 2013, (02) : 281 - 286
  • [48] Unicyclic graphs of minimal spectral radius
    Shi, Ling Sheng
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (02) : 281 - 286
  • [49] Unicyclic graphs of minimal spectral radius
    Ling Sheng Shi
    Acta Mathematica Sinica, English Series, 2013, 29 : 281 - 286
  • [50] Extremal bipartite graphs of given connectivity with respect to matching energy
    Chen, Hanlin
    Deng, Hanyuan
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 200 - 205