1. Research with MATF
  2. MATF
  3. Research outputs
Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/1333
DC FieldValueLanguage
dc.contributor.authorLiu, Muhuoen_US
dc.contributor.authorGu, Xiaofengen_US
dc.contributor.authorShan, Haiyingen_US
dc.contributor.authorStanić, Zoranen_US
dc.date.accessioned2024-08-16T07:45:00Z-
dc.date.available2024-08-16T07:45:00Z-
dc.date.issued2024-07-01-
dc.identifier.issn00973165-
dc.identifier.urihttps://research.matf.bg.ac.rs/handle/123456789/1333-
dc.description.abstractA graph is determined by its spectrum if there is not another graph with the same spectrum. Cámara and Haemers proved that the graph Kn∖Ck, obtained from the complete graph Kn with n vertices by deleting all edges of a cycle Ck with k vertices, is determined by its spectrum for k∈{3,4,5}, but not for k=6. In this paper, we show that k=6 is the unique exception for the spectral determination of Kn∖Ck.en_US
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.relation.ispartofJournal of Combinatorial Theory. Series Aen_US
dc.subjectAdjacency matrixen_US
dc.subjectComplete graphen_US
dc.subjectCycleen_US
dc.subjectSpectral determinationen_US
dc.subjectTreeen_US
dc.subjectUnicyclic graphen_US
dc.titleSpectral characterization of the complete graph removing a cycleen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.jcta.2024.105868-
dc.identifier.scopus2-s2.0-85184601739-
dc.identifier.isi001183911100001-
dc.identifier.urlhttps://api.elsevier.com/content/abstract/scopus_id/85184601739-
dc.contributor.affiliationNumerical Mathematics and Optimizationen_US
dc.relation.issn0097-3165en_US
dc.description.rankM21en_US
dc.relation.firstpageArticle no. 105868en_US
dc.relation.volume205en_US
item.languageiso639-1en-
item.grantfulltextembargo_20260701-
item.fulltextWith Fulltext-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
crisitem.author.deptNumerical Mathematics and Optimization-
crisitem.author.orcid0000-0002-4949-4203-
Appears in Collections:Research outputs
Files in This Item:
File Description SizeFormat Existing users please
Final-versionMuhuo.pdf318.08 kBAdobe PDF
Embargoed until July 1, 2026    Request a copy
Show simple item record

SCOPUSTM   
Citations

2
checked on Mar 30, 2025

Page view(s)

24
checked on Jan 19, 2025

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.