Hvězdný strom - Starlike tree
V oblasti matematiky známé jako teorie grafů, a strom se říká, že je hvězdný pokud má právě jeden vrchol stupeň větší než 2. Tento vrchol vysokého stupně je vykořenit a hvězdný strom se získá připojením alespoň tří lineární grafy k tomuto centrálnímu vrcholu.
Vlastnosti
Dva konečné stromy podobné hvězdám jsou isospektrální, tj. jejich graf Laplacians mají stejná spektra, pokud a pouze pokud jsou izomorfní.[1]
Reference
- ^ M. Lepovic, I. Gutman (2001). Žádné hvězdy podobné stromy nejsou cospectral.
externí odkazy
- Weisstein, Eric W. "Spider Graph". MathWorld.
- (sekvence A004250 v OEIS )
 | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |