๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Lower bounds for the spectral radius of
โœ Bill G. Horne ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 444 KB

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

Spectral radius of digraphs with given d
โœ Huiqiu Lin; Jinlong Shu ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 237 KB

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