Characterization of extremal graphs from distance signless Laplacian eigenvalues

Huiqiu Lin, Kinkar Ch Das

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Let G=(V,E) be a connected graph with vertex set V(G)={v1,v2,...,vn} and edge set E(G). The transmission Tr(vi) 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 is defined as DQ(G)=Tr(G)+D(G), where D(G) is the distance matrix of G. Let ∂1(G)≥∂2(G)≥⋯≥∂n(G) denote the eigenvalues of distance signless Laplacian matrix of G. In this paper, we first characterize all graphs with ∂n(G)=n-2. Secondly, we characterize all graphs with ∂2(G)∈[n-2,n] when n≥11. Furthermore, we give the lower bound on ∂2(G) with independence number α and the extremal graph is also characterized.

Original languageEnglish
Pages (from-to)77-87
Number of pages11
JournalLinear Algebra and Its Applications
Volume500
DOIs
StatePublished - 1 Jul 2016

Keywords

  • Distance signless Laplacian eigenvalues
  • Distance signless Laplacian matrix
  • Independence number

Fingerprint

Dive into the research topics of 'Characterization of extremal graphs from distance signless Laplacian eigenvalues'. Together they form a unique fingerprint.

Cite this