dc.contributor.author | Bıyıkoğlu, Türker | en_US |
dc.contributor.author | Leydold, Josef | en_US |
dc.date.accessioned | 2015-01-15T23:01:19Z | |
dc.date.available | 2015-01-15T23:01:19Z | |
dc.date.issued | 2009-01-15 | |
dc.identifier.citation | Bı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.030 | en_US |
dc.identifier.issn | 0024-3795 | |
dc.identifier.issn | 1873-1856 | |
dc.identifier.uri | https://hdl.handle.net/11729/342 | |
dc.identifier.uri | http://dx.doi.org/10.1016/j.laa.2008.09.030 | |
dc.description.abstract | We 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.language.iso | eng | en_US |
dc.publisher | Elsevier Science Inc | en_US |
dc.relation.isversionof | 10.1016/j.laa.2008.09.030 | |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Algebraic connectivity | en_US |
dc.subject | Graph Laplacian | en_US |
dc.subject | Tree | en_US |
dc.subject | Fiedler vector | en_US |
dc.subject | Dirichlet matrix | en_US |
dc.subject | Degree sequence | en_US |
dc.subject | Graph in graph theory | en_US |
dc.subject | Signless Laplacian | en_US |
dc.subject | Graphs | en_US |
dc.title | Algebraic connectivity and degree sequences of trees | en_US |
dc.type | article | en_US |
dc.description.version | Publisher's Version | en_US |
dc.relation.journal | Linear Algebra and Its Applications | en_US |
dc.contributor.department | Işık Üniversitesi, Fen Edebiyat Fakültesi, Matematik Bölümü | en_US |
dc.contributor.department | Işık University, Faculty of Arts and Sciences, Department of Mathematics | en_US |
dc.identifier.volume | 430 | |
dc.identifier.issue | 2-3 | |
dc.identifier.startpage | 811 | |
dc.identifier.endpage | 817 | |
dc.peerreviewed | Yes | en_US |
dc.publicationstatus | Published | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.contributor.institutionauthor | Bıyıkoğlu, Türker | en_US |
dc.relation.index | WOS | en_US |
dc.relation.index | Scopus | en_US |
dc.relation.index | Science Citation Index Expanded (SCI-EXPANDED) | en_US |
dc.description.quality | Q2 | |
dc.description.wosid | WOS:000261547100021 | |