Resumen

El grado promedio de un grafo se define como una invariante de grafo igual a la media aritmética de todos los grados de los vértices y tiene muchas aplicaciones, especialmente en la determinación de los grados de irregularidad de redes y ciencias sociales. En este estudio, se han estudiado algunas propiedades del grado promedio. Se ha determinado el efecto de la eliminación de vértices en este grado y se ha dado una nueva demostración del lema del apretón de manos. Utilizando un índice de grafo recientemente definido llamado índice, se han dado los grados promedio de árboles, grafos unicíclicos, bicíclicos y tricíclicos, y estos se han generalizado a grafos -cíclicos. Además, se ha calculado el efecto de la eliminación de aristas. Se ha determinado el grado promedio de algunos grafos derivados y algunas operaciones de grafo.

• Materias:Internet de las cosas Algoritmo iterativo Algoritmo de evaluación Viga viscoelástica Lenguaje de programación
• Subjects:Internet of things Iterative algorithm Evaluation algorithm Viscoelastic beam Programming language
• Palabras claves:Grado promedio; Invariante de grafo; Grados de vértices; Grados de irregularidad; Eliminación de vértices; Lema del apretón de manos
• Keywords:Average degree; Graph invariant; Vertex degrees; Irregularity degrees; Vertex deletion; Handshaking lemma