The Aα spectral moments of digraphs with a given dichromatic number

Xiuwen Yang, Hajo Broersma*, Ligong Wang

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

43 Downloads (Pure)

Abstract

The Aα-matrix of a digraph G is defined as Aα(G)=αD+(G)+(1−α)A(G), where α∈[0,1), D+(G) is the diagonal outdegree matrix and A(G) is the adjacency matrix. The k-th Aα spectral moment of G is defined as ∑i=1 nλαi k, where λαi are the eigenvalues of the Aα-matrix of G, and k is a nonnegative integer. In this paper, we obtain the digraphs which attain the minimal and maximal second Aα spectral moment (also known as the Aα energy) within classes of digraphs with a given dichromatic number. We also determine sharp bounds for the third Aα spectral moment within the special subclass which we define as join digraphs. These results are related to earlier results about the second and third Laplacian spectral moments of digraphs.

Original languageEnglish
Pages (from-to)77-103
Number of pages27
JournalLinear algebra and its applications
Volume685
Early online date5 Jan 2024
DOIs
Publication statusPublished - 15 Mar 2024

Keywords

  • UT-Hybrid-D
  • Dichromatic
  • Laplacian spectral moment
  • A spectral moment

Fingerprint

Dive into the research topics of 'The Aα spectral moments of digraphs with a given dichromatic number'. Together they form a unique fingerprint.

Cite this