Spectral radius of strongly connected digraphs

DOI10.1016/j.disc.2012.07.009zbMath1254.05106OpenAlexW2150688064MaRDI QIDQ1759409

Guanglong Yu, Huiqiu Lin, Yarong Wu, Jin-Long Shu

Publication date: 20 November 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.07.009

zbMATH Keywords

spectral radiusgirthclique numbervertex connectivityBrualdi-Li tournament

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (16)

On the A_ɑ spectral radius of strongly connected digraphs ⋮ On the \(A_\alpha\)- spectral radius of Halin graphs ⋮ On the generalized adjacency spectral radius of digraphs ⋮ Extremal digraphs with given clique number ⋮ Some upper bounds for the signless Laplacian spectral radius of digraphs ⋮ On the A_α spectral radius of digraphs with given parameters ⋮ The maximum Perron roots of digraphs with some given parameters ⋮ On the spectral radius of the generalized adjacency matrix of a digraph ⋮ The \(A_{\alpha}\) spectral radius characterization of some digraphs ⋮ Unnamed Item ⋮ Colorings and spectral radius of digraphs ⋮ Spectral radius and signless Laplacian spectral radius of strongly connected digraphs ⋮ On the spectrum of an equitable quotient matrix and its application ⋮ The (distance) signless Laplacian spectral radius of digraphs with given arc connectivity ⋮ On the spectral radius of simple digraphs with prescribed number of arcs ⋮ The signless Laplacian and distance signless Laplacian spectral radius of digraphs with some given parameters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of the conjecture of Brualdi and Li
• Distance spectral radius of digraphs with given connectivity
• Spectral radii of graphs with given chromatic number
• Spectra of digraphs
• Eigenvalues and colorings of digraphs
• Spectral bounds for the clique and independence numbers of graphs
• Perron-Frobenius type results on the numerical range
• The numerical range of a nonnegative matrix
• The spectral radius of trees on \(k\) pendant vertices
• The dichromatic number of a digraph
• A sharp upper bound of the spectral radius of graphs
• Numerical radius and zero pattern of matrices
• A note on the spectral characterization of strongly connected bicyclic digraphs
• Spectral radius of digraphs with given dichromatic number
• Some remarks on tournament matrices
• Lower bounds for the numerical radius
• Singular values of tournament matrices
• The circular chromatic number of a digraph
• A numerical radius inequality and an estimate for the numerical radius of the Frobenius companion matrix
• On the characteristic roots of tournament matrices

This page was built for publication: Spectral radius of strongly connected digraphs