В области математики, известной как теория графов , дерево называется звездообразным, если у него ровно одна вершина степени выше 2. Эта вершина высокой степени является корнем, а звездообразное дерево получается присоединением по крайней мере трех линейных графов. в эту центральную вершину.
Характеристики
Два конечных звездообразных дерева изоспектральны , т. Е. Их графические лапласианы имеют одинаковые спектры, если и только если они изоморфны . [1]
Рекомендации
- ^ М. Lepovic, И. Гутман (2001). Звездообразные деревья не являются кососпектральными.
Внешние ссылки
- Вайсштейн, Эрик В. «Паук-граф» . MathWorld .
- (последовательность A004250 в OEIS )