On the skew eigenvalues of joined union of oriented graphs and applications

被引:0
|
作者
Ganie, Hilal A. [1 ]
Ingole, Archana [2 ]
Deshmukh, Ujwala [3 ]
机构
[1] JK Govt Kashmir, Dept Sch Educ, Kashmir, India
[2] Pillai Coll Engn, New Panvel, India
[3] Mithibhai Coll, Mumbai, India
关键词
Oriented graph; skew matrix; skew eigenvalues; skew energy; skew equienergetic digraphs; LAPLACIAN SPECTRAL-RADIUS; ENERGY; BOUNDS;
D O I
10.2989/16073606.2024.2350657
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let be an oriented graph with n vertices and m arcs having underlying graph G. The skew matrix of oriented graph , denoted by is a (-1, 0, 1)- skew symmetric matrix. The skew eigenvalues of are the eigenvalues of the matrix and its characteristic polynomial is the skew characteristic polynomial of . The sum of the absolute values of the skew eigenvalues is the skew energy of and is denoted by . In this paper, we extend the definition of joined union of graphs to oriented graphs. We show that the skew eigenvalues of the joined union of oriented graphs is the union of the skew eigenvalues of the component oriented graphs except some eigenvalues, which are given by an auxiliary matrix associated with the joined union. As a special case we obtain the skew eigenvalues of join of two oriented graphs and the lexicographic product of oriented graphs. We provide examples of orientations of some well known graphs to highlight the importance of our results. As applications to our result we obtain some new infinite families of skew equienergetic oriented graphs. Our results extend and generalize the results obtained in [H.S. Ramane, K.C. Nandeesh, I. Gutman and X. Li, Skew equienergetic digraphs, Trans. Comb., 5(1), (2016) 15-23].
引用
收藏
页码:2035 / 2051
页数:17
相关论文
共 50 条
  • [1] 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):
  • [2] Hermitian skew Laplacian matrix of oriented graphs
    Ganie, Hilal A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (02)
  • [3] The skew energy of random oriented graphs
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4547 - 4556
  • [4] NOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS
    He, Jun
    Huang, Ting-Zhu
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 57 - 61
  • [5] ON ORIENTED GRAPHS WITH MINIMAL SKEW ENERGY
    Gong, Shicai
    Li, Xueliang
    Xu, Guanghui
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 692 - 704
  • [6] 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
  • [7] On the skew-spectral distribution of randomly oriented graphs
    Shang, Yilun
    ARS COMBINATORIA, 2018, 140 : 63 - 71
  • [8] 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)
  • [9] On the integral weighted oriented unicyclic graphs with minimum skew energy
    Gong, Shi-Cai
    Hou, Yao-Ping
    Woo, Ching-Wah
    Xu, Guang-Hui
    Shen, Xiao-Ling
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) : 262 - 272
  • [10] Minimal skew energy of oriented unicyclic graphs with fixed diameter
    Xiang-Hao Yang
    Shi-Cai Gong
    Guang-Hui Xu
    Journal of Inequalities and Applications, 2013