Krackhardt kite graph

From HandWiki
Revision as of 00:15, 7 February 2024 by John Marlo (talk | contribs) (url)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Krackhardt kite graph
Krackhard kite.PNG
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

  1. "Common Graphs". Sage Math. function "KrackhardtKiteGraph". http://doc.sagemath.org/html/en/reference/graphs/sage/graphs/graph_generators.html#sage.graphs.graph_generators.GraphGenerators.M22Graph. Retrieved 19 August 2015. 
  2. Weisstein, Eric W.. "Krackhardt Kite". http://mathworld.wolfram.com/KrackhardtKite.html. 
  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.