Electronic Journal of Graph Theory and Applications (Oct 2019)

The second least eigenvalue of the signless Laplacian of the complements of trees

  • Muhammad Ajmal,
  • Masood Ur Rehman,
  • Tayyab Kamran

DOI
https://doi.org/10.5614/ejgta.2019.7.2.6
Journal volume & issue
Vol. 7, no. 2
pp. 265 – 275

Abstract

Read online

Suppose that Tnc is a set, such that the elements of Tnc are the complements of trees of order n. In 2012, Li and Wang gave the unique graph in the set Tnc ∖ {K1, n − 1c} with minimum 1st ‘least eigenvalue of the signless Laplacian’ (abbreviated to a LESL). In the present work, we give the unique graph with 2nd LESL in Tnc ∖ {K1, n − 1c}, where K1, n − 1c represents the complement of star of order n.

Keywords