상세 보기
Laplacian eigenvalue distribution of a graph with given independence number
- Choi, Jinwon;
- Suil, O.;
- Park, Jooyeon;
- Wang, Zhiwen
Citations
WEB OF SCIENCE
1Citations
SCOPUS
1초록
For a graph G , let alpha(G) be the independence number of G , let L(G) be the Laplacian matrix of G , and let mGI be the number of eigenvalues of L(G) in the interval I. Ahanjideh, Akbari, Fakharan and Trevisan proved that alpha(G) <= mG[0, n - alpha(G)] if G is an n-vertex connected graph. Choi, Moon and Park characterized graphs with alpha(G) = mG[0, n - alpha(G)] for alpha(G) = 2 and alpha (G) = n - 2 . In this paper, we give a characterization for alpha (G) = 3 and alpha (G) = n - 3 .(c) 2023 Elsevier Inc. All rights reserved.
키워드
Laplacian eigenvalues; Independence number; BIPARTITE GRAPHS
- 제목
- Laplacian eigenvalue distribution of a graph with given independence number
- 저자
- Choi, Jinwon; Suil, O.; Park, Jooyeon; Wang, Zhiwen
- 발행일
- 2023-07-01
- 유형
- Article
- 권
- 448