TOPICS

Pineapple Graph


PineappleGraph

As defined by DeAlba et al. (2009) and references on the American Institute of Mathematics Minimum Rank Graph Catalogs, an (n,k)-pineapple graph is a graph obtained by adding k pendant vertices to one of the vertices of the complete graph K_n, where k>=2 and n>=3. Pineapple graphs for small (n,k) are illustrated above.

The degenerate case of k=1 corresponds to an (n,1)-lollipop graph. Other special cases are summarized in the following table.


See also

Cricket Graph, Lollipop Graph, Pan Graph, Tadpole Graph

Explore with Wolfram|Alpha

References

American Institute of Mathematics. "Graph Catalog: Families of Graphs." https://aimath.org/WWN/matrixspectrum/catalog2.html.American Institute of Mathematics. "AIM Minimum Rank Graph Catalog." http://admin.aimath.org/resources/graph-invariants/minimumrankoffamilies/#/super.DeAlba, L.; Grout, J.; Hogben, L.; Mikkelson, R.; and Rasmussen, K. "Universally Optimal Matrices and Field Independence of the Minimum Rank of a Graph." Elec. J. Lin. Alg. 18, 403-419, 2009.House of Graphs. Pineapple Graphs. Cricket Graph, Lollipop graph L4,1, Lollipop graph L5,1, K1 + (K5 U K1), K1 + (K6 U K1), L8,1, (K8 U K1) + K1, Paw Graph, K1 + (K2 U 3K1), K1 + (K2 U 4K1), K1 + (K2 U 7K1), K1 + (K3 U 2K1), K1 + (K3 U 3K1), K1 + (K3 U 5K1), K1 + (K3 U 6K1), K1 + (K4 U 2K1), K1 + (K4 U 3K1), K1 + (K4 U 4K1), K1 + (K5 U 2K1), K1 + (K5 U 3K1), (K5 U 4K1) + K1, K1 + (K6 U 2K1), (K6 U 3K1) + K1, and (K7 U 2K1) + K1.

Cite this as:

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

Subject classifications