stringtranslate.com

Árbol con forma de estrella

En el área de las matemáticas conocida como teoría de grafos , se dice que un árbol tiene forma de 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 con forma de estrella se obtiene uniendo al menos tres grafos lineales a este vértice central.

Propiedades

Dos árboles finitos tipo estrella son isoespectrales , es decir, sus laplacianos gráficos tienen los mismos espectros, si y solo si son isomorfos . [1] El laplaciano gráfico siempre tiene solo un valor propio igual o mayor que 4. [2]

Referencias

  1. ^ M. Lepovic, I. Gutman (2001). Ningún árbol con forma de estrella es coespectral.
  2. ^ Nakatsukasa, Yuji; Saito, Naoki; Woei, Ernest (abril de 2013). "Misterios en torno al valor propio laplaciano de grafos 4". Álgebra lineal y sus aplicaciones . 438 (8): 3231–46. arXiv : 1112.4526 . doi :10.1016/j.laa.2012.12.012.

Enlaces externos