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 language | English |
|---|---|
| Pages (from-to) | 63-80 |
| Number of pages | 18 |
| Journal | Linear and Multilinear Algebra |
| Volume | 68 |
| Issue number | 1 |
| DOIs | |
| State | Published - 2 Jan 2020 |
Keywords
- 05C50
- 15A18
- chromatic number
- independence number
- multiplicity of normalized Lapalcian eigenvalues
- Normalized Laplacian spectral radius