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 条
  • [1] SKEW-SPECTRA AND SKEW ENERGY OF VARIOUS PRODUCTS OF GRAPHS
    Li, X.
    Lian, H.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (02) : 13 - 21
  • [2] 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)
  • [3] Enumeration of perfect matchings of a type of Cartesian products of graphs
    Yan, WG
    Zhang, FJ
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (01) : 145 - 157
  • [4] Lower bounds of the skew spectral radii and skew energy of oriented graphs
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 479 : 91 - 105
  • [5] The skew energy of random oriented graphs
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4547 - 4556
  • [6] NOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS
    He, Jun
    Huang, Ting-Zhu
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 57 - 61
  • [7] ON ORIENTED GRAPHS WITH MINIMAL SKEW ENERGY
    Gong, Shicai
    Li, Xueliang
    Xu, Guanghui
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 692 - 704
  • [8] CARTESIAN PRODUCT OF PATH WITH STANDARD GRAPHS AND THEIR ENERGY
    Padmaja, C.
    Permi, Kavita
    Girisha, A.
    Prashanth, B.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01): : 113 - 122
  • [9] Tricyclic Oriented Graphs with Maximal Skew Energy
    Xueliang Li
    Zhongmei Qin
    Kang Yang
    Jianfeng Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40 : 321 - 333
  • [10] Tricyclic Oriented Graphs with Maximal Skew Energy
    Li, Xueliang
    Qin, Zhongmei
    Yang, Kang
    Wang, Jianfeng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2017, 40 (01) : 321 - 333