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 条
  • [41] The oriented bicyclic graphs whose skew-spectral radii do not exceed 2
    Xu, Guang-Hui
    Gong, Shi-Cai
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 11
  • [42] Higher eigenvalues of graphs
    Kelner, Jonathan A.
    Lee, James R.
    Price, Gregory N.
    Teng, Shang-Hua
    2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, : 735 - 744
  • [43] Eigenvalues and triangles in graphs
    Lin, Huiqiu
    Ning, Bo
    Wu, Baoyindureng
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (02) : 258 - 270
  • [44] A note on the eigenvalues of graphs
    Feng, Lihua
    Yu, Guihai
    ARS COMBINATORIA, 2010, 94 : 221 - 227
  • [45] Bipartitions of oriented graphs
    Hou, Jianfeng
    Wu, Shufei
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 132 : 107 - 133
  • [46] On the sum of powers of Laplacian eigenvalues of bipartite graphs
    Zhou, Bo
    Ilic, Aleksandar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (04) : 1161 - 1169
  • [47] On the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs
    Bozkurt, S. Burcu
    Bozkurt, Durmus
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 917 - 930
  • [48] ON SUM OF POWERS OF THE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
    Liu, Muhuo
    Liu, Bolian
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (04): : 527 - 536
  • [49] On the sum of distance signless Laplacian eigenvalues of graphs
    Khan, Saleem
    Pirzada, S.
    Das, Kinkar Chandra
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2025,
  • [50] Spectra of signed graphs and related oriented graphs
    Stanic, Zoran
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (03)