Dergi makalesi Açık Erişim

The graphs cospectral with the pineapple graph

Topcu, Hatice; Sorgun, Sezer; Haemers, Willem H.


JSON-LD (schema.org)

{
  "@context": "https://schema.org/", 
  "@id": 70741, 
  "@type": "ScholarlyArticle", 
  "creator": [
    {
      "@type": "Person", 
      "affiliation": "Nevsehir Haci Bektas Veli Univ, Dept Math, Nevsehir, Turkey", 
      "name": "Topcu, Hatice"
    }, 
    {
      "@type": "Person", 
      "name": "Sorgun, Sezer"
    }, 
    {
      "@type": "Person", 
      "affiliation": "Tilburg Univ, Dept Econometr & OR, Tilburg, Netherlands", 
      "name": "Haemers, Willem H."
    }
  ], 
  "datePublished": "2019-01-01", 
  "description": "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.", 
  "headline": "The graphs cospectral with the pineapple graph", 
  "identifier": 70741, 
  "image": "https://aperta.ulakbim.gov.tr/static/img/logo/aperta_logo_with_icon.svg", 
  "license": "http://www.opendefinition.org/licenses/cc-by", 
  "name": "The graphs cospectral with the pineapple graph", 
  "url": "https://aperta.ulakbim.gov.tr/record/70741"
}
62
7
görüntülenme
indirilme
Görüntülenme 62
İndirme 7
Veri hacmi 973 Bytes
Tekil görüntülenme 54
Tekil indirme 7
Atıflar
  • Citation Indexes: 9
Okunma İstatistikleri
  • Readers: 5

Alıntı yap

Topcu, H., Sorgun, S. ve Haemers, W. H. (2019). The graphs cospectral with the pineapple graph. DISCRETE APPLIED MATHEMATICS, 269, 52–59. doi:10.1016/j.dam.2018.10.002

Loading...