Artículos
Publicado 28/08/2021
Palabras clave
- spectral graph theory,
- signed graphs
Cómo citar
, Bruno.
«Recent results and open problems in spectral algorithms for signed graphs». En: TEMat monográficos, 2 (2021): Proceedings of the 3rd BYMAT Conference,
págs. 215-218.
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Resumen
En grafos con signos, las aristas se etiquetan con un signo positivo o un signo negativo. Esta pequeña modificación enriquece notablemente las capacidades de representación de los grafos. Sin embargo, sus propiedades espectrales sufren cambios significativos, lo que introduce nuevos desafíos en problemas de optimización relacionados. En este resumen extendido hablaremos de resultados recientes en métodos espectrales para la partición y detección de comunidades en grafos con signos, y propondremos problemas abiertos que surgen en este contexto.