Back to Search Start Over

Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs.

Authors :
Li, Dan
Wang, Guoping
Meng, Jixiang
Source :
Applied Mathematics & Computation. Jan2017, Vol. 293, p218-225. 8p.
Publication Year :
2017

Abstract

Let ρ ( D ( G )) denote the distance spectral radius of a graph G and ∂ ( G → ) denote the distance signless Laplacian spectral radius of a digraph G → . Let G n , k D be the set of all k -connected graphs of order n with diameter D . In this paper, we first determine the unique graph with minimum distance spectral radius in G n , k D ; we then give sharp upper and lower bounds for the distance signless Laplacian spectral radius of strongly connected digraphs; we also characterize the digraphs having the maximal and minimal distance signless Laplacian spectral radii among all strongly connected digraphs; furthermore, we determine the extremal digraph with the minimal distance signless Laplacian spectral radius with given dichromatic number. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00963003
Volume :
293
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
118312917
Full Text :
https://doi.org/10.1016/j.amc.2016.08.025