English

Merging the A- and Q-spectral theories for digraphs

Combinatorics 2018-10-30 v1

Abstract

Let GG be a digraph and A(G)A(G) be the adjacency matrix of GG. Let D(G)D(G) be the diagonal matrix with outdegrees of vertices of GG. For any real α[0,1]\alpha\in[0,1], Liu et al. \cite{LWCL} defined the matrix Aα(G)A_\alpha(G) as Aα(G)=αD(G)+(1α)A(G).A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G). The largest modulus of the eigenvalues of Aα(G)A_\alpha(G) is called the AαA_\alpha spectral radius of GG. In this paper, we determine the digraphs which attain the maximum (or minimum) AαA_\alpha 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