Abstract
A complete split graph CS(n,α), is a graph on n vertices consisting of a clique on n−α vertices and an independent set on the remaining α(1≤α≤n−1) vertices in which each vertex of the clique is adjacent to each vertex of the independent set. In this paper, we prove that CS(n,α) is determined by its Laplacian spectrum when 1≤α≤n−1, and CS(n,α) is also determined by its signless Laplacian spectrum when 1≤α≤n−1 and α≠3.
| Original language | English |
|---|---|
| Pages (from-to) | 45-51 |
| Number of pages | 7 |
| Journal | Discrete Applied Mathematics |
| Volume | 205 |
| DOIs | |
| State | Published - 2016 |
Keywords
- (Signless) Laplacian spectrum
- Complete split graph
- Determined by graph spectrum
Fingerprint
Dive into the research topics of 'Complete split graph determined by its (signless) Laplacian spectrum'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver