On Hypoenergetic Unicyclic and Bicyclic Graphs

被引:0
|
作者
You, Zhifu [1 ]
Liu, Bolian [1 ]
机构
[1] S China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R China
关键词
PI-ELECTRON ENERGY; MINIMAL ENERGY;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. An n-vertex graph G is said to be hypoenergetic if E(G) < n. In [1], I. Gutman et al. showed that: (a) if Delta = 3, then there exist hypoenergetic trees for n = 4 and n = 7; (b) if Delta = 4, then there exist hypoenergetic trees for all n >= 5 such that n equivalent to k (mod 4), k = 0,1,3; (c) if Delta >= 5, then there exist hypoenergetic trees for all n >= Delta + 1. In this paper we prove that there exist hypoenergetic unicyclic graphs for all n >= 7 and bicyclic graphs for n >= 8. Moreover, we construct hypoenergetic unicyclic and bicyclic graphs for above n.
引用
收藏
页码:479 / 486
页数:8
相关论文
共 38 条
  • [1] Matching energy of unicyclic and bicyclic graphs with a given diameter
    Chen, Lin
    Liu, Jinfeng
    Shi, Yongtang
    COMPLEXITY, 2015, 21 (02) : 224 - 238
  • [2] Hypoenergetic molecular graphs
    Gutman, Ivan
    Radenkovic, Slavko
    INDIAN JOURNAL OF CHEMISTRY SECTION A-INORGANIC BIO-INORGANIC PHYSICAL THEORETICAL & ANALYTICAL CHEMISTRY, 2007, 46 (11): : 1733 - 1736
  • [3] Unicyclic graphs with large energy
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) : 1399 - 1414
  • [4] Unicyclic Bipartite Graphs with Maximum Energy
    Andriantiana, Eric Ould Dadah
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 913 - 926
  • [5] On a conjecture about the hypoenergetic trees
    Liu, Jianping
    Liu, Bolian
    APPLIED MATHEMATICS LETTERS, 2010, 23 (04) : 484 - 486
  • [6] Unicyclic Graphs Possessing Kekulé Structures with Minimal Energy
    Wen-Huan Wang
    An Chang
    Dong-Qiang Lu
    Journal of Mathematical Chemistry, 2007, 42 : 311 - 320
  • [7] Ordering of unicyclic graphs by minimal energies and Hosoya indices
    Wang, Wen-Huan
    Kang, Li-Ying
    UTILITAS MATHEMATICA, 2015, 97 : 137 - 160
  • [8] 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
  • [9] BIPARTITE BICYCLIC GRAPHS WITH LARGE ENERGIES
    Yang, Yong
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 419 - 442
  • [10] The number of independent sets of unicyclic graphs with given matching number
    Chen, Gong
    Zhu, Zhongxun
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 108 - 115