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 条
  • [31] Relation between Energy and (Signless) Laplacian Energy of Graphs
    Das, Kinkar Ch
    Mojallal, Seyed Ahmad
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (02) : 359 - 366
  • [32] Extremal values of matching energies of one class of graphs
    Chen, Lin
    Liu, Jinfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 976 - 992
  • [33] BIREGULAR GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
    Gutman, Ivan
    Klobucar, Antoaneta
    Majstorovic, Snjezana
    Adiga, Chandrashekar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 499 - 508
  • [34] Some remarks on Laplacian eigenvalues and Laplacian energy of graphs
    Fath-Tabar, Gholam Hossein
    Ashrafi, Ali Reza
    MATHEMATICAL COMMUNICATIONS, 2010, 15 (02) : 443 - 451
  • [35] ON THE SPECTRAL RADIUS, ENERGY AND ESTRADA INDEX OF THE SOMBOR MATRIX OF GRAPHS
    Lin, Zhen
    Zhou, Ting
    Miao, Lianying
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (04) : 191 - 205
  • [36] A new spectral-based index for graphs and its application to polyaromatic compounds
    Aremu, Kazeem Olalekan
    Abubakar, Muhammad Shafii
    Aphane, Maggie
    Kosebinu, Kazeem
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [37] Minimizing the (2n, q)-Graphs with Perfect Matchings in Terms of the Hosoya Index
    Wang, Wen-Huan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 855 - 870
  • [38] Nordhaus-Gaddum type inequalities for some distance-based indices of bipartite molecular graphs
    Gao, Wei
    Garcia Guirao, Juan Luis
    Wu, Hualong
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (07) : 1345 - 1352