On the skew spectral moments of trees with a given bipartition

سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 35

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_COMB-13-2_001

تاریخ نمایه سازی: 18 فروردین 1403

چکیده مقاله:

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.

نویسندگان

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • J. A. Bondy and U. S. R. Murty, Graph theory ...
  • D. Cvetković, M. Doob and H. Sachs, Spectra of Graphs ...
  • D. Cvetković, M. Doob, H. Sachs and A. Torgas̆ev, Recent ...
  • D. Cvetković and P. Rowlinson, Spectra of unicyclic graphs, Graphs ...
  • S. C. Li and J. J. Zhang, Lexicographical ordering by ...
  • Iranian Math. Soc., ۴۰ (۲۰۱۴) ۱۰۲۷–۱۰۴۵ ...
  • S. Gong and G. Xu, ۳-Regular digraphs with optimum skew ...
  • Y. Hou and T. Lei, Charteristic polynominal of skew-adjacency matrices ...
  • B. Shader and W. So, Skew spectra of oriented graphs, ...
  • F. Taghvaee and G. H. Fath-Tabar, Signless Laplacian spectral moments ...
  • F. Taghvaee and G. H. Fath-Tabar, On the skew spectral ...
  • Y. P. Wu, H. Q. Liu and Q. Fan, On ...
  • نمایش کامل مراجع