Semiregular Trees with Minimal Spectral Radius

  • Leydold, J. (Ko-Autor*in)
  • Türker Biyikoglu (Ko-Autor*in)

Aktivität: VortragWissenschaftlicher Vortrag (Science-to-Science)

Beschreibung

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.
Zeitraum1 Juni 20097 Juni 2009
EreignistitelConference on Algebraic Graph Theorie
VeranstaltungstypKeine Angaben
BekanntheitsgradInternational