Some notes on spectra of cographs

Yükleniyor...
Küçük Resim

Tarih

2011-07

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

Charles Babbage Res Ctr

Erişim Hakkı

info:eu-repo/semantics/closedAccess

Araştırma projeleri

Organizasyon Birimleri

Dergi sayısı

Özet

A 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.

Açıklama

Anahtar Kelimeler

Cograph, Characteristic polynomial, Eigenvalues, Polynomial reconstruction, Sigma-graph, Graphs, Algebraic connectivity, Graph in graph theory, Signless Laplacian

Kaynak

Ars Combinatoria

WoS Q Değeri

Q4

Scopus Q Değeri

Q4

Cilt

100

Sayı

Künye

Bıyıkoğlu, T., Simic, S. K. & Stanic, Z. (2011). Some notes on spectra of cographs. Ars Combinatoria, 100, 421-434.