Distance signless Laplacian eigenvalues of graphs

Kinkar Chandra Das, Huiqiu Lin, Jiming Guo

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Suppose that the vertex set of a graph G is V(G) = {v1, v2,…, vn}. The transmission Tr(vi) (or Di) of vertex vi is defined to be the sum of distances from vi to all other vertices. Let Tr(G) be the n × n diagonal matrix with its (i, i)-entry equal to TrG(vi). The distance signless Laplacian spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G, defined as Q(G) = Tr(G) + D(G) , where D(G) is the distance matrix of G. In this paper, we give a lower bound on the distance signless Laplacian spectral radius of graphs and characterize graphs for which these bounds are best possible. We obtain a lower bound on the second largest distance signless Laplacian eigenvalue of graphs. Moreover, we present lower bounds on the spread of distance signless Laplacian matrix of graphs and trees, and characterize extremal graphs.

Original languageEnglish
Pages (from-to)693-713
Number of pages21
JournalFrontiers of Mathematics in China
Volume14
Issue number4
DOIs
StatePublished - 1 Aug 2019

Keywords

  • distance signless Laplacian spectral radius
  • Graph
  • second largest eigenvalue of distance signless Laplacian matrix
  • spread

Fingerprint

Dive into the research topics of 'Distance signless Laplacian eigenvalues of graphs'. Together they form a unique fingerprint.

Cite this