Unicyclic Graphs with Minimal Energy

被引：0
|
作者：
Yaoping Hou
机构：
[1] Hunan Normal University,Department of Mathematics
来源：
Journal of Mathematical Chemistry | 2001年 / 29卷
关键词：
unicyclic graph; energy of graph; spectra of graph;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
If G is a graph and λ1,λ2,...,λn are its eigenvalues, then the energy of G is defined as E(G)=|λ1|+|λ2|+⋅⋅⋅+|λn|. Let Sn3 be the graph obtained from the star graph with n vertices by adding an edge. In this paper we prove that Sn3 is the unique minimal energy graph among all unicyclic graphs with n vertices (n≥6).
引用
收藏
页码：163 / 168
页数：5
相关论文
共 50 条
  • [21] 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
  • [22] On unicyclic graphs with given number of pendent vertices and minimal energy
    Bhat, Mushtaq A.
    Pirzada, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 : 86 - 93
  • [23] 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,
  • [24] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    数学学报, 2013, 56 (02) : 293 - 293
  • [25] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    Acta Mathematica Sinica,English Series, 2013, (02) : 281 - 286
  • [26] Unicyclic graphs of minimal spectral radius
    Shi, Ling Sheng
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (02) : 281 - 286
  • [27] Unicyclic graphs of minimal spectral radius
    Ling Sheng Shi
    Acta Mathematica Sinica, English Series, 2013, 29 : 281 - 286
  • [28] On the minimal matching energies of unicyclic graphs
    Zhu, Jianming
    Yang, Ju
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 246 - 255
  • [29] On Minimal Matching Energy of Unicyclic Graphs with Prescribed Girth and Pendent Vertices
    Li, Hong-Hai
    Shi, Ming
    UTILITAS MATHEMATICA, 2018, 108 : 293 - 306
  • [30] On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3
    Ma, Hongping
    Bai, Yongqiang
    Ji, Shengjin
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 186 - 198
12345