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 条
  • [31] Some New Families of Oriented Regular Graphs with Maximum Skew Energy
    Rakshith B.R.
    International Journal of Applied and Computational Mathematics, 2018, 4 (3)
  • [32] Oriented graphs whose skew spectral radius does not exceed 2
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 359 - 367
  • [33] On the sum of powers of the Aα-eigenvalues of graphs
    Lin, Zhen
    MATHEMATICAL MODELLING AND CONTROL, 2022, 2 (02): : 55 - 64
  • [34] On Laplacian eigenvalues of connected graphs
    Milovanovic, Igor Z.
    Milovanovic, Emina I.
    Glogic, Edin
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (02) : 529 - 535
  • [35] Coulson-Type Integral Formulas for the Estrada Index of Graphs and the Skew Estrada Index of Oriented Graphs
    Gao, Nan
    Qiao, Lu
    Ning, Bo
    Zhang, Shenggui
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 133 - 148
  • [36] Laplacian ABC-Eigenvalues of Graphs
    Yang, Ning
    Deng, Bo
    Li, Xueliang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 195 - 206
  • [37] On arithmetic-geometric eigenvalues of graphs
    Rather, Bilal A.
    Aouchiche, Mustapha
    Imran, Muhammad
    Pirzada, Shariefuddin
    MAIN GROUP METAL CHEMISTRY, 2022, 45 (01) : 111 - 123
  • [38] NOTE ON SKEW-EIGENVALUES OF DIGRAPHS
    Taghvaee, Fatemeh
    Fath-Tabar, Gholam hossein
    TRANSACTIONS ON COMBINATORICS, 2024, 13 (03) : 225 - 234
  • [39] THE MULTIPLICITY OF Aα-EIGENVALUES OF GRAPHS
    Xue, Jie
    Liu, Ruifang
    Yu, Guanglong
    Shu, Jinlong
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 645 - 657
  • [40] The oriented bicyclic graphs whose skew-spectral radii do not exceed 2
    Guang-Hui Xu
    Shi-Cai Gong
    Journal of Inequalities and Applications, 2015