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 条
  • [21] ORIENTED UNICYCLIC GRAPHS WITH MINIMAL SKEW RANDIC′ ENERGY
    Gao, Wei
    Shao, Yanling
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (03) : 93 - 110
  • [22] Bounds for the skew Laplacian spectral radius of oriented graphs
    Chat, Bilal A.
    Ganie, Hilal A.
    Pirzada, S.
    CARPATHIAN JOURNAL OF MATHEMATICS, 2019, 35 (01) : 31 - 40
  • [23] The skew spectral radius and skew Randić spectral radius of general random oriented graphs
    Hu, Dan
    Broersma, Hajo
    Hou, Jiangyou
    Zhang, Shenggui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 685 : 125 - 137
  • [24] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Jian-ming Zhu
    Ju Yang
    Journal of Inequalities and Applications, 2014
  • [25] Some inequalities on the skew-spectral radii of oriented graphs
    Xu, Guang-Hui
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2012,
  • [26] Some inequalities on the skew-spectral radii of oriented graphs
    Guang-Hui Xu
    Journal of Inequalities and Applications, 2012
  • [27] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Zhu, Jian-ming
    Yang, Ju
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [28] Bicyclic oriented graphs with skew-rank 2 or 4
    Qu, Hui
    Yu, Guihai
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 258 : 182 - 191
  • [29] The number of the skew-eigenvalues of digraphs and their relationship with optimum skew energy
    Taghvaee, Fatemeh
    Fath-Tabar, Gholam Hossein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 605 : 190 - 205
  • [30] On oriented graphs whose skew spectral radii do not exceed 2
    Xu, Guang-Hui
    Gong, Shi-Cai
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2878 - 2887