Extremal digraphs with given clique number

作者：Drury S W^*; Lin Huiqiu

来源：Linear Algebra and Its Applications, 2013, 439(2).

DOI：10.1016/j.laa.2013.03.024

• Characteristic polynomials
• Clique number
• Digraph
• Perron roots
• Tournament

We classify those digraphs with a given number of vertices and a given clique number that maximize the Perron root of the adjacency matrix.