On the skew spectral moments of trees and unicyclic graphs

英文关键词:oriented graph, skew spectral moment, $T$-order, tree, unicyclic graph

中文摘要:

      

英文摘要:

      Given a simple graph $G$, the oriented graph $G^\sigma$ is obtained from $G$ by orienting each edge and $G$ is called the underlying graph of $G^\sigma$. The skew-symmetric adjacency matrix $S(G^\sigma)$ of $G^\sigma$, where the $(u,v)$-entry is 1 if there is an arc from $u$ to $v$, and -1 if there is an arc from $v$ to $u$ (and 0 otherwise), has eigenvalues of 0 or pure imaginary. The $kth$-skew spectral moment of $G^\sigma$ are the sum of power $k$ of all eigenvalues of $S(G^\sigma)$, $k=0,1,2,\cdots.$ The skew spectral moments can be used to produce graph catalogues. In this paper, we researched the skew spectral moments of some oriented trees and oriented unicyclic graphs, and produced their catalogues in lexicographical order. we determined the last 2$\lfloor\frac{d}{4}\rfloor$ oriented trees with underlying graph of diameter $d$ and the last 2$\lfloor\frac{g}{4}\rfloor+1$ oriented unicyclic graphs with underlying graph of girth $g$, respectively.