Research on Extreme Signed Graphs with Minimal Energy in Tricyclic Signed Graphs S(n, n+2)

被引：0
作者：
Wang, Yajing [1 ]
Gao, Yubin [2 ]
机构：
[1] North Univ China, Dept Data Sci & Technol, Taiyuan 030051, Shanxi, Peoples R China
[2] North Univ China, Dept Math, Taiyuan 030051, Shanxi, Peoples R China
来源：
COMPLEXITY | 2020年 / 2020卷
关键词：
Graphic methods;
D O I：
10.1155/2020/8747684
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A signed graph is acquired by attaching a sign to each edge of a simple graph, and the signed graphs have been widely used as significant computer models in the study of complex systems. The energy of a signed graphScan be described as the sum of the absolute values of its eigenvalues. In this paper, we characterize tricyclic signed graphs with minimal energy.
引用
收藏
页数：8
相关论文
共 15 条
  • [1] SPECTRAL CRITERION FOR CYCLE BALANCE IN NETWORKS
    ACHARYA, BD
    [J]. JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 1 - 11
  • [2] Bicyclic signed graphs with minimal and second minimal energy
    Bhat, Mushtaq A.
    Samee, U.
    Pirzada, S.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 551 : 18 - 35
  • [3] Unicyclic signed graphs with minimal energy
    Bhat, Mushtaq A.
    Pirzada, S.
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 226 : 32 - 39
  • [4] Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy
    Caporossi, G
    Cvetkovic, D
    Gutman, I
    Hansen, P
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (06): : 984 - 996
  • [5] Graph energy change due to edge deletion
    Day, Jane
    So, Wasin
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) : 2070 - 2078
  • [6] On products and line graphs of signed graphs, their eigenvalues and energy
    Germina, K. A.
    Hameed, Shahul K.
    Zaslavsky, Thomas
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2432 - 2450
  • [7] Gutman I., 1978, Ber. Math. Statist. Sekt. Forchungsz. Graz, V103, P1, DOI DOI 10.1088/1742-5468/2008/10/P10008
  • [8] Harary F., 1953, Michigan Math J, V2, P143, DOI [DOI 10.1307/MMJ/1028989917, 10.1307/mmj/1028989917]
  • [9] Hou YP, 2001, LINEAR MULTILINEAR A, V49, P347
  • [10] Unicyclic graphs with minimal energy
    Hou, YP
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2001, 29 (03) : 163 - 168
12