logo móvil
Contáctanos

Maximizando el índice de grafos completos firmados que contienen un árbol de expansión con vértices colgantes

Autores: Li, Dan; Yan, Minghui; Teng, Zhaolin

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Maximizando el índice de grafos completos firmados que contienen un árbol de expansión con vértices colgantes


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Grafo firmado
Valor propio
Matriz de adyacencia
árbol de expansión
Vértices colgantes
Subgrafo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 25

Citaciones: Sin citaciones


Descripción
Un grafo firmado consiste en un grafo subyacente con una función de signo. Sea la matriz de adyacencia de y denote el mayor eigenvalor (índice) de . Defina como un grafo completo firmado cuyos bordes negativos inducen un subgrafo . En este documento, nos centramos en la siguiente pregunta: ¿qué árbol de expansión con un número dado de vértices colgantes hace que el de lo desequilibrado sea lo más grande posible? Para responder a la pregunta, caracterizamos el grafo firmado extremal con máximo entre los grafos del tipo .

Otros recursos que podrían interesarte

Temas Virtualpro