The (distance) signless Laplacian spectral radius of digraphs with given arc connectivity

Weige Xi, Wasin So, Ligong Wang

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Let G‾n,k denote the set of strongly connected digraphs with order n and arc connectivity k, and let G‾n,k denote the set of digraphs in G‾n,k with all vertices having outdegree and indegree greater than k. In this paper, we determine the unique digraph with the maximum signless Laplacian spectral radius among all digraphs in G‾n,k. We also determine the unique one with the maximum signless Laplacian spectral radius among all digraphs in G‾n,k with k=1,2. For the general case, we propose a conjecture on the maximum signless Laplacian spectral radius among all digraphs in G‾n,k . Moreover, we characterize the extremal digraph achieving the minimum distance signless Laplacian spectral radius among all digraphs in G‾n,k. We also characterize the extremal digraph achieving the minimum distance signless Laplacian spectral radius among all digraphs in G‾n,k with k=1,2. For the general case, we propose a conjecture on the minimum distance signless Laplacian spectral radius among all digraphs in G‾n,k .

Original languageEnglish
Pages (from-to)85-111
Number of pages27
JournalLinear Algebra and Its Applications
Volume581
DOIs
StatePublished - 15 Nov 2019

Keywords

  • Arc connectivity
  • Distance signless Laplacian spectral radius
  • Signless Laplacian spectral radius
  • Strongly connected

Cite this