Sharp bounds for the spectral radius of digraphs
โ Scribed by Guang-Hui Xu; Chang-Qing Xu
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 109 KB
- Volume
- 430
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We develop lower bounds for the spectral radius of symmetric, skew-symmetric, and arbitrary real matrices, Our approach utilizes the well-known Leverrier-Faddeev algorithm for calculating the coefficients of the characteristic polynomial of a matrix in conjunction with a theorem by Lucas which state
Let D be a digraph with vertex set V (D). A partition of V (D) into k acyclic sets is called a k-coloring of D. The minimum integer k for which there exists a k-coloring of D is the dichromatic number ฯ(D) of the digraph D. Denote G n,k the set of the digraphs of order n with the dichromatic number