En el área de las matemáticas conocida como teoría de grafos , se dice que un árbol es similar a una estrella si tiene exactamente un vértice de grado mayor que 2. Este vértice de alto grado es la raíz y un árbol similar a una estrella se obtiene adjuntando al menos tres gráficos lineales. a este vértice central.
Propiedades
Dos árboles finitos parecidos a estrellas son isospectrales , es decir, su gráfico Los laplacianos tienen los mismos espectros, si y sólo si son isomorfos . [1]
Referencias
- ^ M. Lepovic, I. Gutman (2001). Ningún árbol con forma de estrella es cospectral.
enlaces externos
- Weisstein, Eric W. "Gráfico de araña" . MathWorld .
- (secuencia A004250 en la OEIS )