Cómo distinguir los grafos cospectrales
Autores: Wananiyakul, Saeree; Steuding, Jörn; Tongsomporn, Janyarak
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Cómo distinguir los grafos cospectrales
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Matriz de adyacencia generalizada
Grafos cospectrales
Johnson
Newman
Números -ádicos
Algoritmo de tiempo polinómico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
Introducimos una matriz de adyacencia generalizada para distinguir grafos cospectrales. Nuestro razonamiento está motivado por el trabajo de Johnson y Newman y propiedades de los números -ádicos. Utilizando un algoritmo de tiempo polinómico, comentamos sobre experimentos computacionales con los que podemos distinguir grafos cospectrales (no isomorfos).
Descripción
Introducimos una matriz de adyacencia generalizada para distinguir grafos cospectrales. Nuestro razonamiento está motivado por el trabajo de Johnson y Newman y propiedades de los números -ádicos. Utilizando un algoritmo de tiempo polinómico, comentamos sobre experimentos computacionales con los que podemos distinguir grafos cospectrales (no isomorfos).