The generalized distance matrix of digraphs
Abstract
Let and be the distance matrix and distance signless Laplacian matrix of a simple strongly connected digraph , respectively, where be the diagonal matrix with vertex transmissions of the digraph . To track the gradual change of into , in this paper, we propose to study the convex combinations of and defined by This study reduces to merging the distance spectral and distance signless Laplacian spectral theories. The eigenvalue with the largest modulus of is called the spectral radius of , denoted by . We determine the digraph which attains the maximum (or minimum) spectral radius among all strongly connected digraphs. Moreover, we also determine the digraphs which attain the minimum 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