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] Ordering of unicyclic graphs by minimal energies and Hosoya indices
    Wang, Wen-Huan
    Kang, Li-Ying
    UTILITAS MATHEMATICA, 2015, 97 : 137 - 160
  • [43] EXTREMAL UNICYCLIC GRAPHS WITH MINIMAL DISTANCE SPECTRAL RADIUS
    Lu, Hongyan
    Luo, Jing
    Zhu, Zhongxun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 735 - 749
  • [44] The Laplacian spectral radius for unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 934 - 944
  • [45] On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    AIMS MATHEMATICS, 2021, 6 (08): : 9020 - 9035
  • [46] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [47] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Tan, Shang-wang
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363
  • [48] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
  • [49] Identifying codes in bipartite graphs of given maximum degree
    Chakraborty, Dipayan
    Foucaud, Florent
    Lehtila, Tuomo
    XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 157 - 165
  • [50] Minimal Harary index of unicyclic graphs with diameter at most 4
    Feng, Lihua
    Li, Ziyuan
    Liu, Weijun
    Lu, Lu
    Stevanovic, Dragan
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 381