Звездообразное дерево - Starlike tree

В области математики, известной как теория графов , дерево называется звездообразным, если у него ровно одна вершина степени выше 2. Эта вершина высокой степени является корнем, а звездообразное дерево получается присоединением по крайней мере трех линейных графов. в эту центральную вершину.

Свойства

Два конечных звездообразных дерева изоспектральны , т. Е. Их графические лапласианы имеют одинаковые спектры, если и только если они изоморфны .

Ссылки

внешние ссылки

  • Вайсштейн, Эрик В. «Паук-граф» . MathWorld .
  • (последовательность A004250 в OEIS )