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 条
  • [21] Minimal configuration unicyclic graphs
    Nath, Milan
    Sarma, Bhaba Kumar
    LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (01): : 19 - 27
  • [22] Maximizing the largest eigenvalues of signed unicyclic graphs
    Souri, M.
    Heydari, F.
    Maghasedi, M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [23] Locating eigenvalues of unbalanced unicyclic signed graphs
    Belardo, Francesco
    Brunetti, Maurizio
    Trevisan, Vilmar
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 400
  • [24] Unicyclic graphs with given number of pendent vertices and minimal energy
    Hua, Hongbo
    Wang, Maolin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 478 - 489
  • [25] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Zhu, Jian-ming
    Yang, Ju
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [26] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Jian-ming Zhu
    Ju Yang
    Journal of Inequalities and Applications, 2014
  • [27] Note on Bipartite Unicyclic Graphs of Given Bipartition with Minimal Energy
    Li, Jing
    Li, Xueliang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 61 - 64
  • [28] 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
  • [29] 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
  • [30] 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,