Article ID Journal Published Year Pages File Type
8897862 Linear Algebra and its Applications 2018 11 Pages PDF
Abstract
Let Fp,q be the generalized friendship graph K1⋁(pKq) on pq+1 vertices obtained by joining a vertex to all vertices of p disjoint copies of the complete graph Kq on q vertices. In this paper, we prove that Fp,q is determined by its normalized Laplacian spectrum if and only if q≥2, or q=1 and p≤2.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, , , , ,