Proof of conjectures on the distance signless Laplacian eigenvalues of graphs

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

Let G = (V, E) be a simple graph with vertex set V (G) = {v1, v2, . . . , vn} and edge set E(G). 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 Tr(G) is the diagonal matrix of vertex transmissions of G and D(G) is the distance matrix of G. In [10], Xing et al. determined the graph with minimum distance signless Laplacian spectral radius among the trees with fixed number of vertices. For n ≥ 3, let Tn-3, 11 be the n-vertex tree of maximum degree n - 2. In this paper, we show that Tn-3, 11 gives the second minimum distance signless Laplacian spectral radius among the trees with fixed number of vertices. Moreover, we prove two conjectures involving the second largest eigenvalue of the distance signless Laplacian matrix Q(G) of graph G.

Original languageEnglish
Pages (from-to)100-115
Number of pages16
JournalLinear Algebra and Its Applications
Volume467
DOIs
StatePublished - 15 Feb 2015

Keywords

  • Distance signless Laplacian matrix
  • Distance signless Laplacian spectral radius
  • Graph
  • The second largest eigenvalue of the distance signless Laplacian matrix

Fingerprint

Dive into the research topics of 'Proof of conjectures on the distance signless Laplacian eigenvalues of graphs'. Together they form a unique fingerprint.

Cite this