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 条
  • [41] Research on Extreme Signed Graphs with Minimal Energy in Tricyclic Signed Graphs S(n, n+2)
    Wang, Yajing
    Gao, Yubin
    COMPLEXITY, 2020, 2020
  • [42] Unicyclic graphs with large energy
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) : 1399 - 1414
  • [43] Unicyclic graphs with maximal energy
    Hou, YP
    Gutman, I
    Woo, CW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 (1-3) : 27 - 36
  • [44] Ordering of the Unicyclic Signed GraphsWith Perfect Matchings by Their Minimal Energies
    Yuan, Ling
    Wang, Wen-Huan
    FILOMAT, 2020, 34 (11) : 3721 - 3745
  • [45] REMARKS ON MINIMAL ENERGIES OF UNICYCLIC BIPARTITE GRAPHS
    Zhang, Bing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 487 - 494
  • [46] On Minimal Energies of Unicyclic Graphs with Perfect Matching
    Zhu, Jianming
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 97 - 118
  • [47] Signed bicyclic graphs with minimal index
    Brunetti, Maurizio
    Ciampella, Adriana
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, : 207 - 241
  • [48] ON MINIMAL DOMINATING SETS FOR SIGNED GRAPHS
    Ashraf, P. K.
    Germina, K. A.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 15 (02): : 101 - 112
  • [49] Inertia and distance energy of line graphs of unicyclic graphs
    Zhang, Xiaoling
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 222 - 233
  • [50] Unicyclic graphs with equal Laplacian energy
    Fritscher, Eliseu
    Hoppen, Carlos
    Trevisan, Vilmar
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 180 - 194