logo móvil
Contáctanos

Cómo distinguir los grafos cospectrales

Autores: Wananiyakul, Saeree; Steuding, Jörn; Tongsomporn, Janyarak

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

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


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).

Otros recursos que podrían interesarte

Temas Virtualpro