Skip to main navigation Skip to search Skip to main content

The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices

  • Northwestern Polytechnical University Xian

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

In this paper, we consider the following problem: of all tricyclic graphs or trees of order n with k pendant vertices (n,k fixed), which achieves the maximal signless Laplacian spectral radius? We determine the graph with the largest signless Laplacian spectral radius among all tricyclic graphs with n vertices and k pendant vertices. Then we show that the maximal signless Laplacian spectral radius among all trees of order n with k pendant vertices is obtained uniquely at Tn,k, where Tn,k is a tree obtained from a star K1,k and k paths of almost equal lengths by joining each pendant vertex to one end-vertex of one path. We also discuss the signless Laplacian spectral radius of Tn,k and give some results.

Original languageEnglish
Pages (from-to)811-822
Number of pages12
JournalLinear Algebra and Its Applications
Volume435
Issue number4
DOIs
StatePublished - 15 Aug 2011

Keywords

  • Pendant vertex
  • Signless Laplacian
  • Spectral radius
  • Tree
  • Tricyclic graph

Fingerprint

Dive into the research topics of 'The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices'. Together they form a unique fingerprint.

Cite this