En la disciplina matemática de la teoría de grafos , el gráfico de piruleta ( m , n ) es un tipo especial de gráfico que consiste en un gráfico completo (clique) en m vértices y un gráfico de ruta en n vértices, conectados con un puente .[1]
El caso especial de los gráficos piruleta ( 2n/3 , n/3 ) se conoce como gráficos que logran el máximo tiempo posible de impacto , [2] tiempo de cobertura [3] y tiempo de viaje al trabajo . [4]
Un gráfico de piruleta también puede entenderse, especialmente en la teoría de gráficos espectrales, como la coalescencia de un ciclo y un camino con vértice pendiente como vértice distinguido. En este caso, se sabe que esta clase de grafos está determinada por su adyacencia y sus espectros laplacianos. [5]