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 条
  • [31] On the minimal energy of unicyclic Huckel molecular graphs possessing Kekule structures
    Cao, Yinmei
    Lin, Anhua
    Luo, Rong
    Zha, Xiaoya
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 913 - 919
  • [32] Note on unicyclic graphs with given number of pendent vertices and minimal energy
    Huo, Bofeng
    Ji, Shengjin
    Li, Xueliang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) : 1381 - 1387
  • [33] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    ActaMathematicaSinica, 2013, 29 (02) : 281 - 286
  • [34] Unicyclic graphs with large energy
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) : 1399 - 1414
  • [35] Unicyclic graphs with maximal energy
    Hou, YP
    Gutman, I
    Woo, CW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 (1-3) : 27 - 36
  • [36] On Minimal Energies of Unicyclic Graphs with Perfect Matching
    Zhu, Jianming
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 97 - 118
  • [37] REMARKS ON MINIMAL ENERGIES OF UNICYCLIC BIPARTITE GRAPHS
    Zhang, Bing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 487 - 494
  • [38] ORDERING OF MINIMAL ENERGIES IN UNICYCLIC SIGNED GRAPHS
    Shamsher, Tahir
    Bhat, Mushtaq A.
    Pirzada, Shariefuddin
    Shang, Yilun
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2023, 65 (01): : 119 - 133
  • [39] Inertia and distance energy of line graphs of unicyclic graphs
    Zhang, Xiaoling
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 222 - 233
  • [40] Unicyclic graphs with equal Laplacian energy
    Fritscher, Eliseu
    Hoppen, Carlos
    Trevisan, Vilmar
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 180 - 194
12345