8 votos

Preguntas sobre los espectros gráficos fraccionados de Laponia

Tanto el firmado ( $D-A$ ) y sin firmar ( $D+A$ ) Los laplacianos son de interés en la teoría de los gráficos espectrales, ver por ejemplo Cvetkovic: Bibliografía sobre los sigilosos valores propios lapones: las primeras cien referencias .

Considerando la función espectral $D+ \rho A$ durante el intervalo $ \rho \in [-1,1]$ en lugar de sólo los valores extremos $ \rho ={-1,1}$ resulta en las curvas $ \lambda_i ( \rho )$ .

Por ejemplo, los siguientes espectros fraccionarios se muestran como interpolaciones puntuales (en contraposición al seguimiento de la curva, como en la teoría de la bifurcación) correspondientes a algunos gráficos aleatorios de Bernoulli con conectividad creciente:

enter image description here

enter image description here

enter image description here

enter image description here enter image description here

Estos resultados experimentales plantean preguntas básicas:

  • Si los gráficos son $M$ -cospectral en $ \rho = {-1,1}$ son cospectrales para $ \rho \in [-1,1]$ ?

  • ¿No hay intersecciones de $ \lambda_i ( \rho )$ fuera de $ \rho \in [-1,1]$ ?

  • ¿Desea $ \lim_ { \lambda_i \to \infty } \frac {d \lambda_i }{d \rho } = const?$

  • ¿Cuál es la interpretación combinatoria de las intersecciones en $ \rho \in [-1,1]$ ?

Siéntase libre de agregar sus propias conjeturas.

3voto

Keltia Puntos 8104

Dejemos que G0 sea el gráfico con el borde establecido $$ (0, 1), (0, 7), (0, 8), (1, 2), (2, 3), (2, 5), (2, 7), (2, 8), (3, 4), (3, 6), (4, 5), (5, 6), (6, 7) $$ y dejemos que G1 sea el gráfico con el borde establecido $$ (0, 1), (0, 3), (0, 5), (0, 8), (1, 2), (1, 4), (2, 3), (2, 8), (2, 9), (3, 4), (4, 5), (4, 8), (6, 7) $$ (Ninguno de los dos gráficos está conectado y G0 tiene un vértice aislado.) Las matrices laplacianas de estos dos gráficos son cospectrales. Como estos gráficos son bipartitas, sus sigilosos lapones son también cospectrales. Sin embargo, las respectivas secuencias de grados son $$ [0, 2, 2, 2, 3, 3, 3, 3, 3, 5], [1, 1, 1, 2, 3, 3, 3, 4, 4, 4] $$ y por lo tanto la respuesta a tu primera pregunta es no.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X