Yayınlanmış 1 Ocak 2019
| Sürüm v1
Dergi makalesi
Açık
On the spectral characterization of mixed extensions of P-3
Oluşturanlar
- 1. Tilburg Univ, Dept Econometr & OR, Tilburg, Netherlands
- 2. Nevsehir Haci Bektas Veli Univ, Dept Math, Nevsehir, Turkey
Açıklama
A mixed extension of a graph G is a graph H obtained from G by replacing each vertex of G by a clique or a coclique, whilst two vertices in H corresponding to distinct vertices x and y of G are adjacent whenever x and y are adjacent in G. If G is the path P-3, then H has at most three adjacency eigenvalues unequal to 0 and -1. Recently, the first author classified the graphs with the mentioned eigenvalue property. Using this classification we investigate mixed extension of P-3 on being determined by the adjacency spectrum. We present several cospectral families, and with the help of a computer we find all graphs on at most 25 vertices that are cospectral with a mixed extension of P-3.
Dosyalar
bib-b358c610-4ebd-43f9-9020-a6ff33898249.txt
Dosyalar
(148 Bytes)
| Ad | Boyut | Hepisini indir |
|---|---|---|
|
md5:31dc30db15de091563326ce252c725c5
|
148 Bytes | Ön İzleme İndir |