logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro