Normalized Laplacian eigenvalues with chromatic number and independence number of graphs

Shaowei Sun, Kinkar Ch Das

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Let (Formula presented.) be the normalized Laplacian eigenvalues of a graph G with n vertices. Also, let χ and α be the chromatic number and the independence number of a graph G, respectively. In this paper, we discuss some properties of graphs with (Formula presented.). In particular, we characterize all the graphs with (Formula presented.) when the maximum degree is n−1. Moreover, we obtain an upper bound on the multiplicity of normalized Laplacian eigenvalues (Formula presented.) in terms of n and α, and also characterize graphs for which the bound is attained.

Original languageEnglish
Pages (from-to)63-80
Number of pages18
JournalLinear and Multilinear Algebra
Volume68
Issue number1
DOIs
StatePublished - 2 Jan 2020

Keywords

  • 05C50
  • 15A18
  • chromatic number
  • independence number
  • multiplicity of normalized Lapalcian eigenvalues
  • Normalized Laplacian spectral radius

Fingerprint

Dive into the research topics of 'Normalized Laplacian eigenvalues with chromatic number and independence number of graphs'. Together they form a unique fingerprint.

Cite this