Article ID Journal Published Year Pages File Type
419233 Discrete Applied Mathematics 2016 7 Pages PDF
Abstract

A complete split graph CS(n,α), is a graph on nn vertices consisting of a clique on n−α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−11≤α≤n−1, and CS(n,α) is also determined by its signless Laplacian spectrum when 1≤α≤n−11≤α≤n−1 and α≠3α≠3.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,