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


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