Jump to content

Krackhardt kite graph

From Wikipedia, the free encyclopedia
(Redirected from Krackhardt Kite Graph)
Krackhardt kite graph
Vertices10
Edges18
PropertiesSimple
Table of graphs and parameters

In graph theory, the Krackhardt kite graph is a simple graph with ten nodes. The graph is named after David Krackhardt, a researcher of social network theory.[1][2]

Krackhardt introduced the graph in 1990 to distinguish different concepts of centrality. It has the property that the vertex with maximum degree (labeled 3 in the figure, with degree 6), the vertex with maximum betweenness centrality (labeled 7), and the two vertices with maximum closeness centrality (labeled 5 and 6) are all different from each other.[3]

References

[edit]
  1. ^ "Common Graphs". Sage Math. function "KrackhardtKiteGraph". Retrieved 19 August 2015.
  2. ^ Weisstein, Eric W. "Krackhardt Kite". MathWorld.
  3. ^ Krackhardt, David (June 1990). "Assessing the Political Landscape: Structure, Cognition, and Power in Organizations". Administrative Science Quarterly. 35 (2): 342–369. doi:10.2307/2393394. JSTOR 2393394.