Classification of graphs by Laplacian eigenvalue distribution and independence number
- Authors
- Choi, Jinwon; Moon, Sunyo; Park, Seungkook
- Issue Date
- Dec-2023
- Publisher
- Taylor & Francis
- Keywords
- independence number; L-cospectral; Laplacian eigenvalue
- Citation
- Linear and Multilinear Algebra, v.71, no.18, pp 2877 - 2893
- Pages
- 17
- Journal Title
- Linear and Multilinear Algebra
- Volume
- 71
- Number
- 18
- Start Page
- 2877
- End Page
- 2893
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/159714
- DOI
- 10.1080/03081087.2022.2124944
- ISSN
- 0308-1087
1563-5139
- Abstract
- Let (Formula presented.) denote the number of Laplacian eigenvalues of a graph G in an interval I and let (Formula presented.) denote the independence number of G. In this paper, we determine the classes of graphs that satisfy the condition (Formula presented.) when (Formula presented.) and (Formula presented.), where n is the order of G. When (Formula presented.), (Formula presented.) for some (Formula presented.). When (Formula presented.), there are two types of graphs (Formula presented.) and (Formula presented.) of order n = p + q + r + 2, which we call the binary star graphs. Also, we show that the binary star graphs with p = r are determined by their Laplacian spectra.
- Files in This Item
-
Go to Link
- Appears in
Collections - 이과대학 > 수학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/159714)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.