Algebraic Connectivity and Degree Sequences of Trees

Türker Biyikoglu; Josef Leydold

doi:10.57938/98b7c373-0a8d-4916-990a-20d14455a0b0

Algebraic Connectivity and Degree Sequences of Trees

Türker Biyikoglu, Josef Leydold

Statistics and Mathematics

Publikation: Working/Discussion Paper › WU Working Paper

51 Downloads (Pure)

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. (author´s abstract)

Originalsprache	Englisch
Erscheinungsort	Vienna
Herausgeber	Department of Statistics and Mathematics, WU Vienna University of Economics and Business
DOIs	https://doi.org/10.57938/98b7c373-0a8d-4916-990a-20d14455a0b0
Publikationsstatus	Veröffentlicht - 2008

Publikationsreihe

Reihe	Research Report Series / Department of Statistics and Mathematics
Nummer	73

WU Working Paper Reihe

Research Report Series / Department of Statistics and Mathematics

Zugriff auf Dokument

10.57938/98b7c373-0a8d-4916-990a-20d14455a0b0Lizenz: Nicht angegeben

DocumentEndgültige, publizierte Fassung, 183 KBLizenz: Nicht angegeben

Verfügbarkeit prüfen

Katalog der Universitätsbibliothek

1 Originalbeitrag in Fachzeitschrift

Algebraic Connectivity and Degree Sequences of Trees
Biyikoglu, T. & Leydold, J., 1 Apr. 2009, in: Linear Algebra and Its Applications. 430, 2-3, S. 811 - 817
Publikation: Wissenschaftliche Fachzeitschrift › Originalbeitrag in Fachzeitschrift › Forschung › Begutachtung

Zitat

@techreport{98b7c3730a8d4916990a20d14455a0b0,

title = "Algebraic Connectivity and Degree Sequences of Trees",

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. (author´s abstract)",

author = "T{\"u}rker Biyikoglu and Josef Leydold",

year = "2008",

doi = "10.57938/98b7c373-0a8d-4916-990a-20d14455a0b0",

language = "English",

series = "Research Report Series / Department of Statistics and Mathematics",

number = "73",

publisher = "Department of Statistics and Mathematics, WU Vienna University of Economics and Business",

edition = "Sept. 2008",

type = "WorkingPaper",

institution = "Department of Statistics and Mathematics, WU Vienna University of Economics and Business",

}

TY - UNPB

T1 - Algebraic Connectivity and Degree Sequences of Trees

AU - Biyikoglu, Türker

AU - Leydold, Josef

PY - 2008

Y1 - 2008

N2 - 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. (author´s abstract)

AB - 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. (author´s abstract)

U2 - 10.57938/98b7c373-0a8d-4916-990a-20d14455a0b0

DO - 10.57938/98b7c373-0a8d-4916-990a-20d14455a0b0

M3 - WU Working Paper

T3 - Research Report Series / Department of Statistics and Mathematics

BT - Algebraic Connectivity and Degree Sequences of Trees

PB - Department of Statistics and Mathematics, WU Vienna University of Economics and Business

CY - Vienna

ER -

Algebraic Connectivity and Degree Sequences of Trees

Abstract

Publikationsreihe

WU Working Paper Reihe

Zugriff auf Dokument

Verfügbarkeit prüfen

Andere Versionen dieses Inhalts

Algebraic Connectivity and Degree Sequences of Trees

Zitat