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