close
Image TOPICS
Image
Search

Lollipop Graph


LollipopGraph

The (m,n)-lollipop graph is the graph obtained by joining a complete graph K_m to a path graph P_n with a bridge (Gallian 2025). Precomputed properties of lollipop graphs are available in the Wolfram Language as GraphData[{"Lollipop", {m, n}}].

The (3,1)-lollipop graph is isomorphic to the paw graph. In general, the (3,n)-lollipop graph is isomorphic to the (3,n)-tadpole graph and the (m,1)-lollipop is isomorphic to the (degenerate) (m,1)-pineapple graph.

Special cases are summarized in the following table (where the names paw graph and banner graph appear in ISGCI).

Lollipop graphs are geodetic.


See also

Barbell Graph, Hammer Graph, Kayak Paddle Graph, Pan Graph, Paw Graph, Pineapple Graph, Tadpole Graph

Explore with Wolfram|Alpha

References

Gallian, J. "Dynamic Survey of Graph Labeling." Electronic J. Combinatorics, Dynamic Survey DS6, Oct. 30, 2025. https://doi.org/10.37236/27.House of Graphs. Lollipop Graphs. Lollipop graph L3,2, Lollipop graph L4,1, Lollipop graph L4,2, Lollipop graph L4,3, Lollipop graph L5,1, Lollipop graph L5,2, K1 + (K5 U K1), K1 + (K6 U K1), L8,1, (K8 U K1) + K1, Paw Graph, Lollipop graph L3,3, and Lollipop graph L3,4.ISGCI: Information System on Graph Class Inclusions v2.0. "List of Small Graphs." https://www.graphclasses.org/smallgraphs.html.Shiu, W. C.; Sun, P. K.; and Low, R. M. "Integer-Antimagic Spectra of Tad-Pole and Lollipop Graphs." Congr. Numer. 225, 5-22, 2015.

Referenced on Wolfram|Alpha

Lollipop Graph

Cite this as:

Weisstein, Eric W. "Lollipop Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LollipopGraph.html

Subject classifications