Some notes on spectra of cographs

Basit Öğe Kaydı
dc.contributor.authorBıyıkoğlu, Türkeren_US
dc.contributor.authorSimic, Slobodan K.en_US
dc.contributor.authorStanic, Zoranen_US
dc.date.accessioned2015-01-15T23:01:52Z
dc.date.available2015-01-15T23:01:52Z
dc.date.issued2011-07
dc.departmentIşık Üniversitesi, Fen Edebiyat Fakültesi, Matematik Bölümüen_US
dc.departmentIşık University, Faculty of Arts and Sciences, Department of Mathematicsen_US
dc.description.abstractA cograph is a P-4-free graph. We first give a short proof of the fact that 0 (-1) belongs to the spectrum of a connected cograph (with at least two vertices) if and only if it contains duplicate (resp. coduplicate) vertices. As a consequence, we next prove that the polynomial reconstruction of graphs whose vertex-deleted subgraphs have the second largest eigenvalue not exceeding root 5-1/2 is unique.en_US
dc.description.sponsorshipResearch is partially supported by Serbian Ministry of Science, Project 144015Den_US
dc.description.sponsorshipResearch is partially supported by Serbian Ministry of Science, Project 144032Den_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationBıyıkoğlu, T., Simic, S. K. & Stanic, Z. (2011). Some notes on spectra of cographs. Ars Combinatoria, 100, 421-434.en_US
dc.identifier.endpage434
dc.identifier.issn0381-7032
dc.identifier.scopus2-s2.0-79959471030
dc.identifier.scopusqualityQ4
dc.identifier.startpage421
dc.identifier.urihttps://hdl.handle.net/11729/415
dc.identifier.volume100
dc.identifier.wosWOS:000291893800036
dc.identifier.wosqualityQ4
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakScience Citation Index Expanded (SCI-EXPANDED)en_US
dc.institutionauthorBıyıkoğlu, Türkeren_US
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherCharles Babbage Res Ctren_US
dc.relation.ispartofArs Combinatoriaen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectCographen_US
dc.subjectCharacteristic polynomialen_US
dc.subjectEigenvaluesen_US
dc.subjectPolynomial reconstructionen_US
dc.subjectSigma-graphen_US
dc.subjectGraphsen_US
dc.subjectAlgebraic connectivityen_US
dc.subjectGraph in graph theoryen_US
dc.subjectSignless Laplacianen_US
dc.titleSome notes on spectra of cographsen_US
dc.typeArticleen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
415.pdf
Boyut:
228.98 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
İndir

Koleksiyon

Makale Koleksiyonu | Matematik Bölümü
Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu