On the skew spectra of Cartesian products of graphs

被引:0
|
作者
Cui, Denglan [1 ]
Hou, Yaoping [2 ]
机构
[1] Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China
[2] Hunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Oriented graphs; Spectra; Skew spectra; Skew energy; Pfaffian orientation;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An oriented graph G(sigma) is a simple undirected graph G with an orientation sigma, which assigns to each edge of G a direction so that G(sigma) becomes a directed graph. G is called the underlying graph of G(sigma) and we denote by S (G(sigma)) the skew-adjacency matrix of G(sigma) and its spectrum Sp(G(sigma)) is called the skew-spectrum of G(sigma). In this paper, the skew spectra of two orientations of the Cartesian product of two graphs are discussed. As applications, new families of oriented bipartite graphs G(sigma) with Sp(G(sigma)) - iSp(G) are given and the orientation of a product graph with maximum skew energy is obtained.
引用
收藏
页数:13
相关论文
共 41 条
  • [21] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Zhu, Jian-ming
    Yang, Ju
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [22] Oriented Bicyclic Graphs with the First Five Large Skew Energies
    Qin, Zhongmei
    Wang, Jianfeng
    Yang, Kang
    ARS COMBINATORIA, 2017, 135 : 265 - 282
  • [23] 4-Regular oriented graphs with optimum skew energy
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2948 - 2960
  • [24] Some New Families of Oriented Regular Graphs with Maximum Skew Energy
    Rakshith B.R.
    International Journal of Applied and Computational Mathematics, 2018, 4 (3)
  • [25] On the skew characteristics polynomial/eigenvalues of operations on bipartite oriented graphs and applications
    Ganie, Hilal A.
    Ingole, Archana
    Deshmukh, Ujwala
    Shang, Yilun
    RESEARCH IN MATHEMATICS, 2024, 11 (01):
  • [26] SPECTRA OF SOME SPECIAL BIPARTITE GRAPHS
    Laali, A. R. Fiuj
    Javadi, H. Haj Seyyed
    MISKOLC MATHEMATICAL NOTES, 2017, 18 (01) : 295 - 305
  • [27] On the spectra of general random mixed graphs
    Hu, Dan
    Broersma, Hajo
    Hou, Jiangyou
    Zhang, Shenggui
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01) : 1 - 23
  • [28] A formula for the spectra of differential operators on graphs
    R. S. Ismagilov
    Functional Analysis and Its Applications, 2012, 46 : 94 - 99
  • [29] A formula for the spectra of differential operators on graphs
    Ismagilov, R. S.
    FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 2012, 46 (02) : 94 - 99
  • [30] A-Spectra and Q-Spectra of Two Classes of Corona Graphs
    卢鹏丽
    苗玉芳
    Journal of Donghua University(English Edition), 2014, 31 (03) : 224 - 228