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 条
  • [21] On energy and Laplacian energy of bipartite graphs
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    Gutman, Ivan
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 759 - 766
  • [22] Unicyclic graphs with maximal energy
    Hou, YP
    Gutman, I
    Woo, CW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 (1-3) : 27 - 36
  • [23] Degree Distance of Unicyclic Graphs with Given Matching Number
    Feng, Lihua
    Liu, Weijun
    Ilic, Aleksandar
    Yu, Guihai
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 449 - 462
  • [24] On Extremal Bipartite Graphs with a Given Connectivity
    Chen, Hanlin
    Deng, Hanyuan
    Wu, Renfang
    FILOMAT, 2019, 33 (06) : 1531 - 1540
  • [25] Spectral radius of unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    UTILITAS MATHEMATICA, 2011, 84 : 33 - 43
  • [26] On Minimal Energies of Unicyclic Graphs with Perfect Matching
    Zhu, Jianming
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 97 - 118
  • [27] On the Degree Distance of Unicyclic Graphs with Given Matching Number
    Li, Shuchao
    Song, Yibing
    Zhang, Huihui
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2261 - 2274
  • [28] General Randic index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16
  • [29] The smallest Hosoya index of unicyclic graphs with given diameter
    Xu, Kexiang
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (01) : 221 - 239
  • [30] The maximum Mostar indices of unicyclic graphs with given diameter
    Liu, Guorong
    Deng, Kecai
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 439