Sobre los índices de Estrada de gráficos uníclicos con diámetros fijos
Autores: Ning, Wenjie; Wang, Kun
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Sobre los índices de Estrada de gráficos uníclicos con diámetros fijos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
índice de estrada
Grafo uniciclo
Matriz de adyacencia
Autovalores
Diámetro
Transformaciones
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
El índice de Estrada de un grafo se define como , donde son los eigenvalores de la matriz de adyacencia de . Un grafo unicíclico es un grafo conectado con un ciclo único. Sea el conjunto de todos los grafos unicíclicos con vértices y diámetro . En este artículo, ofrecemos algunas transformaciones que se pueden utilizar para comparar los índices de Estrada de dos grafos. Utilizando estas transformaciones, determinamos los grafos con los índices de Estrada máximos entre . Caracterizamos dos grafos candidatos con el índice de Estrada máximo si es impar y tres grafos candidatos con el índice de Estrada máximo si es par.
Descripción
El índice de Estrada de un grafo se define como , donde son los eigenvalores de la matriz de adyacencia de . Un grafo unicíclico es un grafo conectado con un ciclo único. Sea el conjunto de todos los grafos unicíclicos con vértices y diámetro . En este artículo, ofrecemos algunas transformaciones que se pueden utilizar para comparar los índices de Estrada de dos grafos. Utilizando estas transformaciones, determinamos los grafos con los índices de Estrada máximos entre . Caracterizamos dos grafos candidatos con el índice de Estrada máximo si es impar y tres grafos candidatos con el índice de Estrada máximo si es par.