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 条
  • [21] A Survey on Borderenergetic Graphs
    Ghorbani, Modjtaba
    Deng, Bo
    Hakimi-Nezhaad, Mardjan
    Li, Xueliang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (02) : 293 - 322
  • [22] On the minimal energy of graphs
    Zhang, Jianbin
    Kan, Haibin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 453 : 141 - 153
  • [23] On bipartite graphs with minimal energy
    Li, Xueliang
    Zhang, Jianbin
    Wang, Lusheng
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 869 - 873
  • [24] The energy change of weighted graphs
    Gutman, Ivan
    Shao, Jia-Yu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2425 - 2431
  • [25] Upper Bounds for the Energy of Graphs
    Jahanbani, Akbar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 275 - 286
  • [26] The fourth maximal energy of acyclic graphs
    Li, Shuchao
    Li, Xuechao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 383 - 394
  • [27] Lower Bounds for the Energy of (Bipartite) Graphs
    Altindag, S. Burcu Bozkurt
    Bozkurt, Durmus
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 9 - 14
  • [28] A Study on the Energy of Graphs and Its Applications
    Kumar, Shiv
    Sarkar, Prosanta
    Pal, Anita
    POLYCYCLIC AROMATIC COMPOUNDS, 2024, 44 (06) : 4127 - 4136
  • [29] Energy Change of Graphs Due to Edge Addition
    Ding, Huahui
    Li, Danyi
    Yan, Weigen
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2025, 93 (03)
  • [30] The minimal and maximal energies of all cubic circulant graphs
    Hacioglu, Ilhan
    Bulut, Alper
    Kaskaloglu, Kerem
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (03) : 148 - 153