CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

On the skew spectral moments of trees with a given bipartition

عنوان مقاله: On the skew spectral moments of trees with a given bipartition
شناسه ملی مقاله: JR_COMB-13-2_001
منتشر شده در در سال 1403
مشخصات نویسندگان مقاله:

Yaping Wu - School of Artificial Intelligence, Jianghan University, ۴۳۰۰۵۶, Wuhan, P. R.China
Qiong Fan - School of Mathematics and Statistics, Central China Normal University, ۴۳۰۰۷۰, Wuhan, P. R.China
Huiqing Liu - School of Mathematics and Statistics, Hubei University, ۴۳۰۰۶۲, Wuhan, P. R.China
Weisheng Zhao - School of Artificial Intelligence, Jianghan University, ۴۳۰۰۵۶, Wuhan, P. R.China

خلاصه مقاله:
Let G be a simple graph, and \vec{G} be an oriented graph of G with an orientation and skew-adjacency matrix S(\vec{G}). Let \lambda_۱(\vec{G}), \lambda_۲(\vec{G}),\ldots,\lambda_n(\vec{G}) be the eigenvalues of S(\vec{G}). The number \sum_{i=۱}^{n}\lambda_i^k(\vec{G}) (k=۰, ۱,\ldots,n-۱), denoted by T_k(\vec{G}), is called the k-th {\em skew spectral moment} of \vec{G}, and T(\vec{G})=(T_۰(\vec{G}),T_۱(\vec{G}),\ldots, T_{n-۱}(\vec{G})) is the sequence of skew spectral moments of \vec{G}. Suppose \vec{G}_۱ and \vec{G}_۲ are two digraphs. We shall write \vec{G}_۱\prec_T \vec{G}_۲ (\vec{G}_۱ comes before \vec{G}_۲ in a T-order) if for some k (۱ \leq k \leq n-۱), T_i(\vec{G}_۱)=T_i(\vec{G}_۲) (i=۰, ۱,\ldots,k-۱) and T_k(\vec{G_۱})< T_k(\vec{G}_۲) hold. For two given positive integers p and q with p \leq q, we denote \mathscr T_{n}^{p,q}=\{T: T is a tree of order n with a (p,q)-bipartition \}. In this paper, we discuss T-order among all trees in \mathscr T_{n}^{p,q}. Furthermore, the last three trees, in the T-order, underlying graphs among \mathscr T_{n}^{p,q}~(۴\leq p\leq q) are characterized.

کلمات کلیدی:
oriented graph, skew spectral moments, T-order, tree, bipartiton

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1947273/