[HTML][HTML] The Aα spectral radius characterization of some digraphs

J Liu, X Wu, J Chen, B Liu - Linear algebra and its applications, 2019 - Elsevier
Let λ (D) be the A α spectral radius of digraph D, and let G nr be the set of digraphs with
order n and dichromatic number r. In this paper, we characterize the digraph which has the …

On the Aα spectral radius of digraphs with given parameters

W Xi, W So, L Wang - Linear and Multilinear Algebra, 2022 - Taylor & Francis
Let G be a digraph and A (G) be the adjacency matrix of G. Let D (G) be the diagonal matrix
with outdegrees of vertices of G. For any real α∈[0, 1], define the matrix A α (G) as A α (G)= α …

[HTML][HTML] Spectral radius and signless Laplacian spectral radius of strongly connected digraphs

W Hong, L You - Linear Algebra and Its Applications, 2014 - Elsevier
Let D be a strongly connected digraph and A (D) be the adjacency matrix of D. Let diag (D)
be the diagonal matrix with outdegrees of the vertices of D and Q (D)= diag (D)+ A (D) be the …

[HTML][HTML] The signless Laplacian and distance signless Laplacian spectral radius of digraphs with some given parameters

W Xi, L Wang - Discrete Applied Mathematics, 2017 - Elsevier
Let q (G) and μ (G) denote the signless Laplacian and distance signless Laplacian spectral
radius of a digraph G, respectively. In this paper, we characterize the extremal digraph which …

[HTML][HTML] Spectral radius of strongly connected digraphs

H Lin, J Shu, Y Wu, G Yu - Discrete Mathematics, 2012 - Elsevier
Let D be a digraph with vertex set V (D) and A be the adjacency matrix of D. The largest
eigenvalue of A, denoted by ρ (D), is called the spectral radius of the digraph D. In this …

[PDF][PDF] Brooks-type results for coloring of digraphs

A Harutyunyan - 2011 - math.univ-toulouse.fr
In the thesis, the coloring of digraphs is studied. The chromatic number of a digraph D is the
smallest integer k so that the vertices of D can be partitioned into at most k sets each of …

On the Aα-spectral radius of Halin graphs

Y Chen, D Li, J Meng - Linear Algebra and its Applications, 2022 - Elsevier
For any real number α∈[0, 1] and a graph G, Nikiforov [20] defined matrix A α (G) as A α
(G)= α D (G)+(1− α) A (G). The A α-spectral radius of G is the largest eigenvalue of A α (G). In …

The diachromatic number of digraphs

G Araujo-Pardo, JJ Montellano-Ballesteros… - arXiv preprint arXiv …, 2017 - arxiv.org
We consider the extension to directed graphs of the concept of achromatic number in terms
of acyclic vertex colorings. The achromatic number have been intensely studied since it was …

[HTML][HTML] The distance spectral radius of digraphs

H Lin, J Shu - Discrete Applied Mathematics, 2013 - Elsevier
Abstract Let D (G ⃗) denote the distance matrix of a strongly connected digraph G ⃗. The
eigenvalue of D (G ⃗) with the largest modulus is called the distance spectral radius of a …

[HTML][HTML] A Cvetković-type theorem for coloring of digraphs

J Kim, S Kim, O Suil, S Oh - Linear Algebra and its Applications, 2022 - Elsevier
In 1972, Cvetković proved that if G is an n-vertex simple graph with the chromatic number k,
then its spectral radius is at most the spectral radius of the n-vertex balanced complete k …