English

The generalized distance matrix of digraphs

Combinatorics 2018-11-21 v1

Abstract

Let D(G)D(G) and DQ(G)=Diag(Tr)+D(G)D^Q(G)= Diag(Tr) + D(G) be the distance matrix and distance signless Laplacian matrix of a simple strongly connected digraph GG, respectively, where Diag(Tr)=diag(D1,D2,Diag(Tr)=\textrm{diag}(D_1,D_2, ,Dn)\ldots,D_n) be the diagonal matrix with vertex transmissions of the digraph GG. To track the gradual change of D(G)D(G) into DQ(G)D^Q(G), in this paper, we propose to study the convex combinations of D(G)D(G) and Diag(Tr)Diag(Tr) defined by Dα(G)=αDiag(Tr)+(1α)D(G),  0α1.D_\alpha(G)=\alpha Diag(Tr)+(1-\alpha)D(G), \ \ 0\leq \alpha\leq1. This study reduces to merging the distance spectral and distance signless Laplacian spectral theories. The eigenvalue with the largest modulus of Dα(G)D_\alpha(G) is called the DαD_\alpha spectral radius of GG, denoted by μα(G)\mu_\alpha(G). We determine the digraph which attains the maximum (or minimum) DαD_\alpha spectral radius among all strongly connected digraphs. Moreover, we also determine the digraphs which attain the minimum DαD_\alpha spectral radius among all strongly connected digraphs with given parameters such as dichromatic number, vertex connectivity or arc connectivity.

Keywords

Cite

@article{arxiv.1811.08322,
  title  = {The generalized distance matrix of digraphs},
  author = {Weige Xi and Wasin So and Ligong Wang},
  journal= {arXiv preprint arXiv:1811.08322},
  year   = {2018}
}

Comments

14 pages, 0 figure. arXiv admin note: substantial text overlap with arXiv:1810.11669

R2 v1 2026-06-23T05:22:20.203Z