The maximum Perron roots of digraphs with some given parameters

DOI10.1016/J.DISC.2013.07.016MaRDI QIDQ393930zbMATH OpenOpenAlexFDO

Authors Huiqiu Lin, S. W. Drury

Publication date 24 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

diametercharacteristic polynomialdigraphPerron rootarc connectivity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 2105656
• Maximum size of digraphs with some parameters
• The distance spectral radius of digraphs
• Spectral radius of strongly connected digraphs
• On the spectral radius of simple digraphs with prescribed number of arcs

Cites work

• Graph theory with applications
• Graphs with given diameter maximizing the spectral radius
• Matrix Analysis
• On bags and bugs
• On the spectral radius of bipartite graphs with given diameter
• Spectra of digraphs
• Spectral radius of strongly connected digraphs

Cited in

(13)

• On the \(A_\alpha\) spectral radius of digraphs with given parameters
• Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
• On the largest matching roots of graphs with a given number of pendent vertices
• The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs
• The signless Laplacian and distance signless Laplacian spectral radius of digraphs with some given parameters
• scientific article; zbMATH DE number 2105656 (Why is no real title available?)
• Maximum size of digraphs with some parameters
• Principal submatrices of co-order one with the biggest Perron root
• \(l\)-connectivity, \(l\)-edge-connectivity and spectral radius of graphs
• On the A_ɑ spectral radius of strongly connected digraphs
• Extremal spectral radius and essential edge-connectivity
• The (distance) signless Laplacian spectral radius of digraphs with given arc connectivity
• On the spectral radius of simple digraphs with prescribed number of arcs

This page was built for publication: The maximum Perron roots of digraphs with some given parameters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393930)