Classification of graphs by Laplacian eigenvalue distribution and independence number
Combinatorics
2021-11-25 v1
Abstract
Let denote the number of Laplacian eigenvalues of a graph in an interval and let denote the independence number of . In this paper, we determine the classes of graphs that satisfy the condition when and , where is the order of . When , for some . When , there are two types of graphs and of order , which we call the binary star graphs. Also, we show that the binary star graphs with are determined by their Laplacian spectra.
Cite
@article{arxiv.2111.12380,
title = {Classification of graphs by Laplacian eigenvalue distribution and independence number},
author = {Jinwon Choi and Sunyo Moon and Seungkook Park},
journal= {arXiv preprint arXiv:2111.12380},
year = {2021}
}