On weight-symmetric 3-coloured digraphs

被引:0
|
作者
Parsaei-Majd, Leila [1 ]
Stanic, Zoran [2 ]
Tayfeh-Rezaie, Behruz [3 ]
机构
[1] Univ Potsdam, Hasso Plattner Inst, Potsdam, Germany
[2] Univ Belgrade, Fac Math, Belgrade, Serbia
[3] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
来源
LINEAR & MULTILINEAR ALGEBRA | 2023年 / 71卷 / 17期
基金
美国国家科学基金会;
关键词
Weighted directed graph; 3-coloured digraph; adjacency matrix; weight-symmetry; self-invertibility; graph products; GRAPHS; EIGENVALUE;
D O I
10.1080/03081087.2022.2119926
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider particular weighted directed graphs with edges having colour red, blue or green such that each red edge has weight 1, each blue edge has weight - 1 and each green edge has weight i (the imaginary unit). Such a directed graph is called a 3-coloured digraph (for short, a 3-CD). Every mixed graph and every signed graph can be interpreted as a 3-CD. We first study some structural properties of 3-CDs by means of the eigenvalues of the adjacency matrix. In particular, we give spectral criteria for singularity of such digraphs. Second, we consider weight-symmetric 3-CDs, i.e. those 3-CDs that are switching isomorphic to their negation. It follows that the class of weight-symmetric 3-CDs is included in the class of 3-CDs whose spectrum is symmetric (with respect to the origin). We give some basic properties and several constructions of weight-symmetric 3-CDs and establish constructions of 3-CDs which have symmetric spectrum but are not weight-symmetric.
引用
收藏
页码:2744 / 2762
页数:19
相关论文
共 50 条
  • [1] On the spectrum of 3-coloured digraphs
    Kalita, D.
    Pati, S.
    LINEAR & MULTILINEAR ALGEBRA, 2012, 60 (06): : 743 - 756
  • [2] On the inverse of unicyclic 3-coloured digraphs
    Kalita, Debajit
    Sarma, Kuldeep
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6223 - 6239
  • [3] USING A 3-COLOURED PENCIL OF LIGHT
    TOWERS, TD
    WIRELESS WORLD, 1967, 73 (04): : 165 - &
  • [4] Large 2-coloured matchings in 3-coloured complete hypergraphs
    Terpai, Tamas
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [5] COVERING 3-COLOURED RANDOM GRAPHS WITH MONOCHROMATIC TREES
    Kohayakawa, Y.
    Mendonca, W.
    Mota, G.
    Schuelke, B.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 871 - 875
  • [6] A LOWER BOUND ON THE AREA OF A 3-COLOURED DISK PACKING
    Brass, Peter
    Hurtado, Ferran
    Lafreniere, Benjamin
    Lubiw, Anna
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2010, 20 (03) : 341 - 360
  • [7] Partitioning edge-coloured complete symmetric digraphs into monochromatic complete subgraphs
    Buerger, Carl
    DeBiasio, Louis
    Guggiari, Hannah
    Pitz, Max
    DISCRETE MATHEMATICS, 2018, 341 (11) : 3134 - 3140
  • [8] Extensions and kernels in digraphs and in edge-coloured digraphs
    Instituto de Matemáticas, Universidad Nacional Autónoma de México, México, D.F. 04510, Mexico
    不详
    WSEAS Trans. Math., 2007, 2 (334-341):
  • [9] Multiflows in symmetric digraphs
    Jarry, Aubin
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) : 2208 - 2220
  • [10] ON VERTEX SYMMETRIC DIGRAPHS
    MARUSIC, D
    DISCRETE MATHEMATICS, 1981, 36 (01) : 69 - 81