Semiregular Trees with Minimal Laplacian Spectral Radius

Türker Biyikoglu; Josef Leydold

doi:10.57938/c9a4a737-5e9a-4241-983d-94d1b2dc07ab

Semiregular Trees with Minimal Laplacian Spectral Radius

Türker Biyikoglu, Josef Leydold

Publikation: Working/Discussion Paper › WU Working Paper und Case

31 Downloads (Pure)

Abstract

A semiregular tree is a tree where all non-pendant vertices have the same degree. Among all semiregular trees with fixed order and degree, a graph with minimal (adjacency / Laplacian) spectral radius is a caterpillar. Counter examples show that the result cannot be generalized to the class of trees with a given (non-constant) degree sequence.

Originalsprache	Englisch
DOIs	https://doi.org/10.57938/c9a4a737-5e9a-4241-983d-94d1b2dc07ab
Publikationsstatus	Veröffentlicht - 1 Okt. 2009

Publikationsreihe

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

WU Working Papers und Cases

Research Report Series / Department of Statistics and Mathematics

Zugriff auf Dokument

10.57938/c9a4a737-5e9a-4241-983d-94d1b2dc07abLizenz: Nicht angegeben

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

1 Originalbeitrag in Fachzeitschrift

Semiregular Trees with Minimal Laplacian Spectral Radius
Biyikoglu, T. & Leydold, J., 1 März 2010, in: Linear Algebra and Its Applications. 432, 9, S. 2335 - 2341
Publikation: Wissenschaftliche Fachzeitschrift › Originalbeitrag in Fachzeitschrift › Forschung › Begutachtung

Zitat

@techreport{c9a4a7375e9a4241983d94d1b2dc07ab,

title = "Semiregular Trees with Minimal Laplacian Spectral Radius",

abstract = "A semiregular tree is a tree where all non-pendant vertices have the same degree. Among all semiregular trees with fixed order and degree, a graph with minimal (adjacency / Laplacian) spectral radius is a caterpillar. Counter examples show that the result cannot be generalized to the class of trees with a given (non-constant) degree sequence.",

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

year = "2009",

month = oct,

day = "1",

doi = "10.57938/c9a4a737-5e9a-4241-983d-94d1b2dc07ab",

language = "English",

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

number = "93",

type = "WorkingPaper",

}

TY - UNPB

T1 - Semiregular Trees with Minimal Laplacian Spectral Radius

AU - Biyikoglu, Türker

AU - Leydold, Josef

PY - 2009/10/1

Y1 - 2009/10/1

N2 - A semiregular tree is a tree where all non-pendant vertices have the same degree. Among all semiregular trees with fixed order and degree, a graph with minimal (adjacency / Laplacian) spectral radius is a caterpillar. Counter examples show that the result cannot be generalized to the class of trees with a given (non-constant) degree sequence.

AB - A semiregular tree is a tree where all non-pendant vertices have the same degree. Among all semiregular trees with fixed order and degree, a graph with minimal (adjacency / Laplacian) spectral radius is a caterpillar. Counter examples show that the result cannot be generalized to the class of trees with a given (non-constant) degree sequence.

U2 - 10.57938/c9a4a737-5e9a-4241-983d-94d1b2dc07ab

DO - 10.57938/c9a4a737-5e9a-4241-983d-94d1b2dc07ab

M3 - WU Working Paper and Case

T3 - Research Report Series / Department of Statistics and Mathematics

BT - Semiregular Trees with Minimal Laplacian Spectral Radius

ER -

Semiregular Trees with Minimal Laplacian Spectral Radius

Abstract

Publikationsreihe

WU Working Papers und Cases

Zugriff auf Dokument

Publikationen

Semiregular Trees with Minimal Laplacian Spectral Radius

Zitat