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 条
  • [21] SIGNED GRAPHS FROM PROPER COLORING OF GRAPHS
    Antoney, Divya
    Mangam, Tabitha Agnes
    Acharya, Mukti
    3C TECNOLOGIA, 2023, 12 (02): : 148 - 161
  • [22] Characterizations of line graphs in signed and gain graphs
    Cavaleri, Matteo
    D'Angeli, Daniele
    Donno, Alfredo
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 102
  • [23] Chromatic Number and Orientations of Graphs and Signed Graphs
    Qi, Hao
    Wong, Tsai-Lien
    Zhu, Xuding
    TAIWANESE JOURNAL OF MATHEMATICS, 2019, 23 (04): : 767 - 776
  • [24] Weighted Modulo Orientations of Graphs and Signed Graphs
    Liu, Jianbing
    Han, Miaomiao
    Lai, Hong-Jian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04): : 1 - 20
  • [25] Chordally signed graphs
    McKee, TA
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 273 - 280
  • [26] ×-line signed graphs
    Department of Applied Mathematics, Delhi College of Engineering, Bawana Road, Delhi-110 042, India
    J. Comb. Math. Comb. Comp., 2009, (103-111):
  • [27] Signed degree sets in signed graphs
    S. Pirzada
    T. A. Naikoo
    F. A. Dar
    Czechoslovak Mathematical Journal, 2007, 57 : 843 - 848
  • [28] On domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 1 - 9
  • [29] ON COMPOSITION OF SIGNED GRAPHS
    Hameed, K. Shahul
    Germina, K. A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 507 - 516
  • [30] BALANCING SIGNED GRAPHS
    AKIYAMA, J
    AVIS, D
    CHVATAL, V
    ERA, H
    DISCRETE APPLIED MATHEMATICS, 1981, 3 (04) : 227 - 233