Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/1333| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Liu, Muhuo | en_US |
| dc.contributor.author | Gu, Xiaofeng | en_US |
| dc.contributor.author | Shan, Haiying | en_US |
| dc.contributor.author | Stanić, Zoran | en_US |
| dc.date.accessioned | 2024-08-16T07:45:00Z | - |
| dc.date.available | 2024-08-16T07:45:00Z | - |
| dc.date.issued | 2024-07-01 | - |
| dc.identifier.issn | 00973165 | - |
| dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/1333 | - |
| dc.description.abstract | A 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.iso | en | en_US |
| dc.publisher | Elsevier | en_US |
| dc.relation.ispartof | Journal of Combinatorial Theory. Series A | en_US |
| dc.subject | Adjacency matrix | en_US |
| dc.subject | Complete graph | en_US |
| dc.subject | Cycle | en_US |
| dc.subject | Spectral determination | en_US |
| dc.subject | Tree | en_US |
| dc.subject | Unicyclic graph | en_US |
| dc.title | Spectral characterization of the complete graph removing a cycle | en_US |
| dc.type | Article | en_US |
| dc.identifier.doi | 10.1016/j.jcta.2024.105868 | - |
| dc.identifier.scopus | 2-s2.0-85184601739 | - |
| dc.identifier.isi | 001183911100001 | - |
| dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85184601739 | - |
| dc.contributor.affiliation | Numerical Mathematics and Optimization | en_US |
| dc.relation.issn | 0097-3165 | en_US |
| dc.description.rank | M21 | en_US |
| dc.relation.firstpage | Article no. 105868 | en_US |
| dc.relation.volume | 205 | en_US |
| item.languageiso639-1 | en | - |
| item.grantfulltext | embargo_20260701 | - |
| item.fulltext | With Fulltext | - |
| item.openairetype | Article | - |
| item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
| item.cerifentitytype | Publications | - |
| crisitem.author.dept | Numerical Mathematics and Optimization | - |
| crisitem.author.orcid | 0000-0002-4949-4203 | - |
| Appears in Collections: | Research outputs | |
Files in This Item:
| File | Description | Size | Format | Existing users please |
|---|---|---|---|---|
| Final-versionMuhuo.pdf | 318.08 kB | Adobe PDF | Embargoed until July 1, 2026 Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.