Звездообразное дерево - Starlike tree
В области математики, известной как теория графов , дерево называется звездообразным, если у него ровно одна вершина степени выше 2. Эта вершина высокой степени является корнем, а звездообразное дерево получается присоединением по крайней мере трех линейных графов. в эту центральную вершину.
Свойства
Два конечных звездообразных дерева изоспектральны , т. Е. Их графические лапласианы имеют одинаковые спектры, если и только если они изоморфны .
Ссылки
внешние ссылки
- Вайсштейн, Эрик В. «Паук-граф» . MathWorld .
- (последовательность A004250 в OEIS )
Эта статья по комбинаторике незавершена . Вы можете помочь Википедии, расширив ее . |