On the skew characteristics polynomial/eigenvalues of operations on bipartite oriented graphs and applications

RESEARCH IN MATHEMATICS(2024)

引用 0|浏览0
暂无评分
摘要
Let $\overrightarrow{G}$G -> be an oriented graph with n vertices and m arcs having underlying graph G. The skew matrix of $\overrightarrow{G}$G ->, denoted by $S(\overrightarrow{G})$S(G ->) is a $(-1,0,1)$(-1,0,1)-skew symmetric matrix. The skew eigenvalues of $\overrightarrow{G}$G -> are the eigenvalues of $S(\overrightarrow{G})$S(G ->) and its characteristic polynomial is the skew characteristic polynomial of $\overrightarrow{G}$G ->. The sum of the absolute values of the skew eigenvalues is the skew energy of $\overrightarrow{G}$G -> and is denoted by $E_{S}(\overrightarrow{G})$ES(G ->). In this paper, we study the skew characteristic polynomial and skew eigenvalues of joined union of oriented bipartite graphs and some of its variations. We show that the skew eigenvalues of the joined union of oriented bipartite graphs and some variations of oriented bipartite 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 bipartite graphs and the lexicographic product of an oriented graph and an oriented bipartite graph. Some examples of orientations of well-known graphs are presented to highlight the importance of the results. As applications to our result we obtain some new infinite families of skew equienergetic oriented graphs. Our results extend and generalize some of the results obtained in [C. Adiga and B.R. Rakshith, More skew-equienergetic digraphs, Commun. Comb. Optim., 1(1) (2016) 55-71].
更多
查看译文
关键词
oriented graph,skew matrix,skew eigenvalues,skew energy,skew equienergetic oriented graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要