Yayınlanmış 1 Ocak 2019
| Sürüm v1
Dergi makalesi
Açık
The graphs cospectral with the pineapple graph
Oluşturanlar
- 1. Nevsehir Haci Bektas Veli Univ, Dept Math, Nevsehir, Turkey
- 2. Tilburg Univ, Dept Econometr & OR, Tilburg, Netherlands
Açıklama
The pineapple graph K-p(q) is obtained by appending q pendant edges to a vertex of a complete graph K-p (p >= 3, q >= 1). We prove that among connected graphs, the pineapple graph is determined by its adjacency spectrum. Moreover, we determine all disconnected graphs which are cospectral with a pineapple graph. Thus we find for which values of p and q the pineapple graph K-p(q) is determined by its adjacency spectrum. The main tool is a recent classification of all graphs with all but three eigenvalues equal to 0 or -1 by the third author. (C) 2018 Elsevier B.V. All rights reserved.
Dosyalar
bib-19c8f5f1-ad39-4cb9-80b9-df202bee70bb.txt
Dosyalar
(139 Bytes)
| Ad | Boyut | Hepisini indir |
|---|---|---|
|
md5:db3dc079d04c4507f908687c91460dd2
|
139 Bytes | Ön İzleme İndir |