On the second largest normalized Laplacian eigenvalue of graphs

Shaowei Sun, Kinkar Ch Das

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

Let G=(V,E) be a simple graph of order n with normalized Laplacian eigenvalues ρ1≥ρ2≥⋯≥ρn−1≥ρn=0. The normalized Laplacian spread of graph G, denoted by ρ1−ρn−1, is the difference between the largest and the second smallest normalized Laplacian eigenvalues of graph G. In this paper, we obtain the first four smallest values on ρ2 of graphs. Moreover, we give a lower bound on ρ2 of connected bipartite graph G except the complete bipartite graph and characterize graphs for which the bound is attained. Finally, we present some bounds on the normalized Laplacian spread of graphs and characterize the extremal graphs.

Original languageEnglish
Pages (from-to)531-541
Number of pages11
JournalApplied Mathematics and Computation
Volume348
DOIs
StatePublished - 1 May 2019

Keywords

  • Bipartite graph
  • Graph
  • Normalized Laplacian spread
  • Randić energy
  • The second largest normalized Laplacian eigenvalue

Fingerprint

Dive into the research topics of 'On the second largest normalized Laplacian eigenvalue of graphs'. Together they form a unique fingerprint.

Cite this