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 条
  • [1] 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
  • [2] Unicyclic Graphs with Minimal Energy
    Yaoping Hou
    Journal of Mathematical Chemistry, 2001, 29 : 163 - 168
  • [3] The minimal positive index of inertia of signed unicyclic graphs
    Yu, Guihai
    Feng, Lihua
    Wang, Qingwen
    Ilic, Aleksandar
    ARS COMBINATORIA, 2014, 117 : 245 - 255
  • [4] Minimal Energy on Unicyclic Graphs
    Shengjin JI
    Yongke QU
    Journal of Mathematical Research with Applications, 2014, 34 (04) : 414 - 422
  • [5] Unicyclic graphs with minimal energy
    Hou, YP
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2001, 29 (03) : 163 - 168
  • [6] On minimal energy and Hosoya index of unicyclic graphs
    Li, Shuchao
    Li, Xuechao
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 325 - 339
  • [7] Minimal energy of unicyclic graphs of a given diameter
    Li, Feng
    Zhou, Bo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 476 - 484
  • [8] Note on Conjugated Unicyclic Graphs with Minimal Energy
    Li, Xueliang
    Li, Yiyang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 141 - 144
  • [9] Minimal energy of unicyclic graphs of a given diameter
    Feng Li
    Bo Zhou
    Journal of Mathematical Chemistry, 2008, 43 : 476 - 484
  • [10] Unicyclic Huckel molecular graphs with minimal energy
    Wang, WH
    Chang, A
    Zhang, LZ
    Lu, DQ
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2006, 39 (01) : 231 - 241