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 条
  • [11] The Net Laplacian Spectra of Signed Complete Graphs
    Ou, Li
    Hou, Yaoping
    Xiong, Zhuang
    CONTEMPORARY MATHEMATICS, 2021, 2 (04): : 409 - 417
  • [12] Balanced Subeulerian Signed Graphs and Signed Line Graphs
    Juan LIU
    Hong YANG
    Xindong ZHANG
    Hongjian LAI
    Journal of Mathematical Research with Applications, 2024, 44 (01) : 7 - 17
  • [13] SIGNED GRAPHS
    ZASLAVSKY, T
    DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
  • [15] Connected signed graphs L-cospectral to signed ∞-graphs
    Belardo, Francesco
    Brunetti, Maurizio
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2410 - 2426
  • [16] ON SIGNED DEGREES IN SIGNED GRAPHS
    CHARTRAND, G
    GAVLAS, H
    HARARY, F
    SCHULTZ, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
  • [17] Signed distance in signed graphs
    Hameed, Shahul K.
    Shijin, T. V.
    Soorya, P.
    Germina, K. A.
    Zaslavsky, Thomas
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 608 : 236 - 247
  • [18] Skew spectra of oriented bipartite graphs
    Anuradha, A.
    Balakrishnan, R.
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    So, Wasin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [19] C-consistent line signed graphs of Cayley signed graphs
    Yadav, Tanuja
    Kumar, Amit
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2023, 26 (01) : 33 - 49
  • [20] A connection between Hadamard matrices, oriented hypergraphs and signed graphs
    Reif, Nathan
    Skogman, Howard
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 115 - 125