Quotation Leydold, Josef, Biyikoglu, Türker. 2009. Semiregular Trees with Minimal Spectral Radius. Conference on Algebraic Graph Theorie, Dubrovnik, Kroatien, 01.06.-07.06..


RIS


BibTeX

Abstract

A semiregular tree is a tree where all non-pendant vertices have the same degree. Among all semiregular trees with a fixed order and degree, a graph with minimal 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 Paper presented at an academic conference or symposium
Language English
Title Semiregular Trees with Minimal Spectral Radius
Event Conference on Algebraic Graph Theorie
Year 2009
Date 01.06.-07.06.
Country Croatia
Location Dubrovnik
URL http://iti.mff.cuni.cz/series/files/iti444.pdf

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