Spectra of signed graphs and related oriented graphs

被引:0
|
作者
Stanic, Zoran [1 ]
机构
[1] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade 11000, Serbia
关键词
Oriented graph; signed graph; eigenvalues; characteristic polynomial; eigenspaces; energy; SKEW SPECTRUM; MATRICES;
D O I
10.26493/1855-3974.3227.fd5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For every oriented graph G ', there exists a bipartite signed graph (center dot) H such that the spectrum of H (center dot) contains the full information about the spectrum of the skew adjacency matrix of G '. This allows us to transfer some problems concerning the skew eigenvalues of oriented graphs to the framework of signed graphs, where the theory of real symmetric matrices can be employed. In this paper, we continue the previous research by relating the characteristic polynomials, eigenspaces and the energy of G ' to those of H (center dot). Simultaneously, we address some open problems concerning the skew eigenvalues of oriented graphs.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] Domination in signed graphs
    Jeyalakshmi, P.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [32] ON GRAPHS WITH SIGNED INVERSES
    BUCKLEY, F
    DOTY, LL
    HARARY, F
    NETWORKS, 1988, 18 (03) : 151 - 157
  • [33] Neighborhood Signed Graphs
    Rangarajan, R.
    Subramanya, M. S.
    Reddy, P. Siva Kota
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2012, 36 (03) : 389 - 397
  • [34] On equienergetic signed graphs
    Bhat, Mushtaq A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2015, 189 : 1 - 7
  • [35] On the signed domination in graphs
    Matousek, J
    COMBINATORICA, 2000, 20 (01) : 103 - 108
  • [36] Signed degree sequences of signed graphs
    Yan, JH
    Lih, KW
    Kuo, D
    Chang, GJ
    JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 111 - 117
  • [37] Graceful signed graphs
    Acharya, M
    Singh, T
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (02) : 291 - 302
  • [38] INVERTING SIGNED GRAPHS
    GREENBERG, HJ
    LUNDGREN, JR
    MAYBEE, JS
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (02): : 216 - 223
  • [39] Games on signed graphs
    Li, Yuke
    Morse, A. Stephen
    AUTOMATICA, 2022, 140
  • [40] ORIENTATION OF SIGNED GRAPHS
    ZASLAVSKY, T
    EUROPEAN JOURNAL OF COMBINATORICS, 1991, 12 (04) : 361 - 375