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 条
  • [41] The second maximal and minimal Kirchhoff indices of unicyclic graphs
    Zhang, Wei
    Deng, Hanyuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 683 - 695
  • [42] Bipartite unicyclic graphs with large energy
    Hua, Hongbo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 57 - 73
  • [43] Ordering of Unicyclic Graphs with Perfect Matchings by Minimal Energies
    Wang, Wen-Huan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 927 - 942
  • [44] Bipartite unicyclic graphs with greatest energy
    Gutmann, I
    Hou, YP
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2001, (43) : 17 - 28
  • [45] Unicyclic Bipartite Graphs with Maximum Energy
    Andriantiana, Eric Ould Dadah
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 913 - 926
  • [46] Maximum Laplacian energy of unicyclic graphs
    Das, Kinkar Ch.
    Fritscher, Eliseu
    Pinheiro, Lucelia Kowalski
    Trevisan, Vilmar
    DISCRETE APPLIED MATHEMATICS, 2017, 218 : 71 - 81
  • [47] Ordering of unicyclic graphs by minimal energies and Hosoya indices
    Wang, Wen-Huan
    Kang, Li-Ying
    UTILITAS MATHEMATICA, 2015, 97 : 137 - 160
  • [48] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Fuqin Zhan
    Youfu Qiao
    Junliang Cai
    Journal of Inequalities and Applications, 2015
  • [49] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Zhan, Fuqin
    Qiao, Youfu
    Cai, Junliang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 12
  • [50] The minimal positive index of inertia of signed unicyclic graphs
    Yu, Guihai
    Feng, Lihua
    Wang, Qingwen
    Ilic, Aleksandar
    ARS COMBINATORIA, 2014, 117 : 245 - 255
12345