Normalized Laplacian eigenvalues and energy of trees

Kinkar Ch Das, Shaowei Sun

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

Let G be a graph with vertex set V (G) = {v1,v2,…,vn} and edge set E(G). For any vertex vi ∈ V (G), let di denote the degree of vi. The normalized Laplacian matrix of the graph G is the matrix L = (Lij) given by (Formula Presented) In this paper, we obtain some bounds on the second smallest normalized Laplacian eigenvalue of tree T in terms of graph parameters and characterize the extremal trees. Utilizing these results we present some lower bounds on the normalized Laplacian energy (or Randić energy) of tree T and characterize trees for which the bound is attained.

Original languageEnglish
Pages (from-to)491-507
Number of pages17
JournalTaiwanese Journal of Mathematics
Volume20
Issue number3
DOIs
StatePublished - Jun 2016

Keywords

  • Normalized Laplacian eigenvalues
  • Normalized Laplacian energy
  • Normalized Laplacian matrix
  • Tree

Fingerprint

Dive into the research topics of 'Normalized Laplacian eigenvalues and energy of trees'. Together they form a unique fingerprint.

Cite this