Source author record

Fenglei Tian

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On graphs with some normalized Laplacian eigenvalue of extremal multiplicity

Let $G$ be a connected simple graph on $n$ vertices. Let $\mathcal{L}(G)$ be the normalized Laplacian matrix of $G$ and $ρ_{n-1}(G)$ be the second least eigenvalue of $\mathcal{L}(G)$ . Denote by $ν(G)$ the independence number of $G$ . Recently, the paper [Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity $n-3$ , arXiv:1912.13227] discussed the graphs with some normalized Laplacian eigenvalue of multiplicity $n-3$ . However, there is one remaining case (graphs with $ρ_{n-1}(G)\neq 1$ and $ν(G)= 2$ ) not considered. In this paper, we focus on cographs and graphs with diameter 3 to investigate the graphs with some normalized Laplacian eigenvalue of multiplicity $n-3$ .

preprint2019arXiv

Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity n-3

Graphs with few distinct eigenvalues have been investigated extensively. In this paper, we focus on another relevant topic: characterizing graphs with some eigenvalue of large multiplicity. Specifically, the normalized Laplacian matrix of a graph is considered here. Let $ρ_{n-1}(G)$ and $ν(G)$ be the second least normalized Laplacian eigenvalue and the independence number of a graph $G$ , respectively. As the main conclusions, two families of $n$ -vertex connected graphs with some normalized Laplacian eigenvalue of multiplicity $n-3$ are determined: graphs with $ρ_{n-1}(G)=-1$ and graphs with $ρ_{n-1}(G)\neq -1$ and $ν(G)\neq 2$ . Moreover, it is proved that these graphs are determined by their spectrum.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.