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.openairetype | Article | - |
item.cerifentitytype | Publications | - |
item.fulltext | With Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.languageiso639-1 | en | - |
item.grantfulltext | embargo_20260701 | - |
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 | Request a copy | Embargoed until July 1, 2026
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.