Resumen

Un grafo bipartito es un grafo bipartito tal que una bipartición tiene vértices y la otra bipartición tiene vértices. El árbol de mancuerna consiste en el camino junto con vértices independientes adyacentes a un vértice colgante de y vértices independientes adyacentes al otro vértice colgante de . En este artículo, primero, mostramos que, entre los grafos bipartitos de , el grafo bipartito completo tiene un índice de Kirchhoff mínimo y el árbol de mancuerna tiene un índice de Kirchhoff máximo. Luego, mostramos que, entre todos los grafos bipartitos de orden , el grafo bipartito completo tiene un índice de Kirchhoff mínimo y el camino tiene un índice de Kirchhoff máximo, respectivamente. Finalmente, se obtienen enlaces para el índice de Kirchhoff de grafos bipartitos de y grafos bipartitos de orden mediante el cálculo del índice de Kirchhoff de estos graf

• Materias:Modelado matemático Sistemas estocásticos Productos gráficos Ecuaciones matriciales Métodos de descomposición
• Subjects:Mathematical modeling Stochastic systems Graph products Matrix equations Decomposition methods
• Palabras claves:Grafo; Bipartito; Vértices; árbol de mancuerna; índice de Kirchhoff; Bipartito completo.
• Keywords:Graph; Bipartite; Vertices; Tree dumbbell; Kirchhoff index; Complete bipartite.