Resumen

En la teoría de grafos químicos, los invariantes de grafos suelen denominarse índices topológicos. Para un grafo , sus índices topológicos basados en grados de vértices de la forma se conocen como índices de grado incidente de enlace, donde es el conjunto de aristas de , denota el grado de un vértice arbitrario de , y es una función real y simétrica. Aquellos índices para los cuales pueden reescribirse como una función de (es decir, el grado de la arista ) se conocen como índices basados en grados de aristas. Un grafo conectado se dice que es un árbol -ápice si es el entero no negativo más pequeño para el cual existe un subconjunto de tal que y es un árbol. En este artículo, abordamos el problema de determinar los grafos que alcanzan el valor máximo o mínimo de un índice arbitrario de la clase de todos los árboles -ápice de orden , donde

• 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:Teoría de grafos químicos; índices topológicos; índices de grado de incidencia de enlaces; índices basados en grados de aristas; -árbol de vértice; índice arbitrario
• Keywords:Chemical graph theory; Topological indices; Bond incident degree indices; Edge-degree-based indices; -apex tree; Arbitrary index