Merging the A- and Q-spectral theories for digraphs
Combinatorics
2018-10-30 v1
Abstract
Let be a digraph and be the adjacency matrix of . Let be the diagonal matrix with outdegrees of vertices of . For any real , Liu et al. \cite{LWCL} defined the matrix as The largest modulus of the eigenvalues of is called the spectral radius of . In this paper, we determine the digraphs which attain the maximum (or minimum) spectral radius among all strongly connected digraphs with given parameters such as girth, clique number, vertex connectivity or arc connectivity. We also discuss a number of open problems.
Keywords
Cite
@article{arxiv.1810.11669,
title = {Merging the A- and Q-spectral theories for digraphs},
author = {Weige Xi and Wasin So and Ligong Wang},
journal= {arXiv preprint arXiv:1810.11669},
year = {2018}
}
Comments
15 pages, 4 fiures