Quotation Biyikoglu, Türker, Leydold, Josef. 2009. Semiregular Trees with Minimal Laplacian Spectral Radius. Research Report Series, Department of Statistics and Mathematics, Report 93.


RIS


BibTeX

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.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Working/discussion paper, preprint
Language English
Title Semiregular Trees with Minimal Laplacian Spectral Radius
Title of whole publication Research Report Series, Department of Statistics and Mathematics, Report 93
Year 2009
URL http://epub.wu-wien.ac.at/dyn/virlib/wp/showentry?ID=epub-wu-01_f54&from=NEW&style=blank

Associations

People
Leydold, Josef (Details)
External
Biyikoglu, Türker
Organization
Institute for Statistics and Mathematics IN (Details)
Research Institute for Computational Methods FI (Details)
Google Scholar: Search