Algebraic connectivity and degree sequences of trees

Basit Öğe Kaydı
dc.authorid0000-0002-9076-4893
dc.contributor.authorBıyıkoğlu, Türkeren_US
dc.contributor.authorLeydold, Josefen_US
dc.date.accessioned2015-01-15T23:01:19Z
dc.date.available2015-01-15T23:01:19Z
dc.date.issued2009-01-15
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.abstractWe investigate the structure of trees that have minimal algebraic connectivity among all trees with a given degree sequence. We show that such trees are caterpillars and that the vertex degrees are non-decreasing on every path on non-pendant vertices starting at the characteristic set of the Fiedler vector.en_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationBıyıkoğlu, T., & Leydold, J. (2009). Algebraic connectivity and degree sequences of trees. Linear Algebra and its Applications, 430(2), 811-817. doi:10.1016/j.laa.2008.09.030en_US
dc.identifier.doi10.1016/j.laa.2008.09.030
dc.identifier.endpage817
dc.identifier.issn0024-3795
dc.identifier.issn1873-1856
dc.identifier.issue2-3
dc.identifier.scopus2-s2.0-55549126787
dc.identifier.scopusqualityQ1
dc.identifier.startpage811
dc.identifier.urihttps://hdl.handle.net/11729/342
dc.identifier.urihttp://dx.doi.org/10.1016/j.laa.2008.09.030
dc.identifier.volume430
dc.identifier.wosWOS:000261547100021
dc.identifier.wosqualityQ2
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.publisherElsevier Science Incen_US
dc.relation.ispartofLinear Algebra and Its Applicationsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectAlgebraic connectivityen_US
dc.subjectGraph Laplacianen_US
dc.subjectTreeen_US
dc.subjectFiedler vectoren_US
dc.subjectDirichlet matrixen_US
dc.subjectDegree sequenceen_US
dc.subjectGraph in graph theoryen_US
dc.subjectSignless Laplacianen_US
dc.subjectGraphsen_US
dc.titleAlgebraic connectivity and degree sequences of treesen_US
dc.typeArticleen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
342.pdf
Boyut:
134.32 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