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 条
  • [1] Arc signed graphs of oriented graphs
    Zverovich, IE
    ARS COMBINATORIA, 2002, 62 : 289 - 297
  • [2] On cospectral oriented graphs and cospectral signed graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3689 - 3701
  • [3] The Kuramoto Model on Oriented and Signed Graphs
    Delabays, Robin
    Jacquod, Philippe
    Dorfler, Florian
    SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2019, 18 (01): : 458 - 480
  • [4] Spectra of signed graphs with two eigenvalues
    Stanic, Zoran
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 364
  • [5] On the distance spectra of the product of signed graphs
    Shijin, T., V
    Soorya, P.
    Hameed, K. Shahul
    Germina, K. A.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 67 - 76
  • [6] On the symmetry of the Laplacian spectra of signed graphs
    Atay, Fatihcan M.
    Hua, Bobo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 24 - 37
  • [7] Sum Signed Graphs, Parity Signed Graphs and Cordial Graphs
    Ranjith, Athira P.
    Kureethara, Joseph Varghese
    IAENG International Journal of Applied Mathematics, 2023, 53 (02)
  • [8] EMBEDDING OF SIGNED GRAPHS IN GRACEFUL SIGNED GRAPHS
    Acharya, Mukti
    Singh, Tarkeshwar
    ARS COMBINATORIA, 2013, 111 : 421 - 426
  • [9] Spectral Numbers Related to Signed Graphs
    Vijayakumar, G. R.
    UTILITAS MATHEMATICA, 2012, 87 : 33 - 40
  • [10] Skew Spectra of Oriented Graphs
    Shader, Bryan
    So, Wasin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):