Back to Search
Start Over
Complete split graph determined by its (signless) Laplacian spectrum.
- Source :
-
Discrete Applied Mathematics . May2016, Vol. 205, p45-51. 7p. - Publication Year :
- 2016
-
Abstract
- A complete split graph C S ( 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 C S ( n , α ) is determined by its Laplacian spectrum when 1 ≤ α ≤ n − 1 , and C S ( n , α ) is also determined by its signless Laplacian spectrum when 1 ≤ α ≤ n − 1 and α ≠ 3 . [ABSTRACT FROM AUTHOR]
- Subjects :
- *GRAPH theory
*LAPLACIAN matrices
*TOPOLOGY
*COMBINATORICS
*MATHEMATICAL models
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 205
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 114051948
- Full Text :
- https://doi.org/10.1016/j.dam.2016.01.003