TOPICS
Search

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

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 and Rasmussen, K. "Universally Optimal Matrices and Field Independence of the Minimum Rank of a Graph." Elec. J. Lin. Alg. 18, 403-419, 2009.

Cite this as:

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

Subject classifications