logo móvil
Contáctanos

Nuevos límites para los índices - de los grafos

Autores: Lenes, Eber; Mallea-Zepeda, Exequiel; Rodríguez, Jonnathan

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Matriz
Radio espectral
Resultados extremos
Matriz de adyacencia
Matriz diagonal

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 25

Citaciones: Sin citaciones


Descripción
Sea un grafo, para cualquier real , Nikiforov define la matriz como donde y son la matriz de adyacencia y la matriz diagonal de grados de los vértices de . Este artículo presenta algunos resultados extremos sobre el radio espectral de la matriz . En particular, damos una cota inferior sobre el radio espectral en términos del orden y el número de independencia. Además, obtenemos una cota superior para el radio espectral en términos del orden y el grado mínimo. Además, para y , sea el grafo obtenido a partir de los grafos y y aristas que conectan cada vértice de con cada vértice de. Probamos que para .

Documentos Relacionados

Temas Virtualpro