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 条
  • [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] Minimal configuration unicyclic graphs
    Nath, Milan
    Sarma, Bhaba Kumar
    LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (01): : 19 - 27
  • [36] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Zhu, Jian-ming
    Yang, Ju
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [37] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Jian-ming Zhu
    Ju Yang
    Journal of Inequalities and Applications, 2014
  • [38] 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
  • [39] 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,
  • [40] 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