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