Thanks to visit codestin.com
Credit goes to mathworld.wolfram.com

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

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