Unicyclic signed graphs with minimal energy

被引:11
|
作者
Bhat, Mushtaq A. [1 ]
Pirzada, S. [2 ]
机构
[1] Indian Inst Technol, Dept Math, Bombay, Maharashtra, India
[2] Univ Kashmir, Dept Math, Srinagar, Jammu & Kashmir, India
关键词
Energy of a graph; Spectrum of a signed graph; Energy of a signed graph; Unicyclic signed graph; Switching;
D O I
10.1016/j.dam.2017.03.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A connected signed graph with n vertices is said to be unicyclic if its number of edges is n. The energy of a signed graph S of order n with eigenvalues x(1), x(2), ..., x(n) is defined as E(S)=Sigma(n)(j=1) |x(j)|. We obtain the integral representations for the energy of a signed graph. We show that even and odd coefficients of the characteristic polynomial of a unicyclic signed graph respectively alternate in sign. As an application of integral representation, we compute and compare the energy of unicyclic signed graphs. Finally, we characterize unicyclic signed graphs with minimal energy. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:32 / 39
页数:8
相关论文
共 50 条
  • [31] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    数学学报, 2013, 56 (02) : 293 - 293
  • [32] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    Acta Mathematica Sinica,English Series, 2013, (02) : 281 - 286
  • [33] Unicyclic graphs of minimal spectral radius
    Shi, Ling Sheng
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (02) : 281 - 286
  • [34] Unicyclic graphs of minimal spectral radius
    Ling Sheng Shi
    Acta Mathematica Sinica, English Series, 2013, 29 : 281 - 286
  • [35] On the minimal matching energies of unicyclic graphs
    Zhu, Jianming
    Yang, Ju
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 246 - 255
  • [36] On Minimal Matching Energy of Unicyclic Graphs with Prescribed Girth and Pendent Vertices
    Li, Hong-Hai
    Shi, Ming
    UTILITAS MATHEMATICA, 2018, 108 : 293 - 306
  • [37] 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
  • [38] 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
  • [39] 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
  • [40] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    ActaMathematicaSinica, 2013, 29 (02) : 281 - 286