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 条
  • [1] Unicyclic graphs with given number of pendent vertices and minimal energy
    Hua, Hongbo
    Wang, Maolin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 478 - 489
  • [2] Largest Wiener Index of Unicyclic Graphs with Given Bipartition
    Jiang, Hui
    Li, Wenjing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (01) : 77 - 92
  • [3] Unicyclic Graphs with Minimal Energy
    Yaoping Hou
    Journal of Mathematical Chemistry, 2001, 29 : 163 - 168
  • [4] Unicyclic graphs with minimal energy
    Hou, YP
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2001, 29 (03) : 163 - 168
  • [5] On extremal bipartite unicyclic graphs
    Deng, Qingying
    Chen, Haiyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 89 - 99
  • [6] Minimal Energy Trees of Given Bipartition and Diameter
    Liu, Zhongzhu
    Zhou, Bo
    UTILITAS MATHEMATICA, 2012, 89 : 3 - 13
  • [7] 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
  • [8] Matching energy of unicyclic and bicyclic graphs with a given diameter
    Chen, Lin
    Liu, Jinfeng
    Shi, Yongtang
    COMPLEXITY, 2015, 21 (02) : 224 - 238
  • [9] 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
  • [10] 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