Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > Mathematics and Algorithms > Graphs & Networks > Graph Operations and Modifications > GraphPower >
Mathematica > Visualization and Graphics > Graphs & Networks > Graph Operations and Modifications > GraphPower >
Mathematica > Mathematics and Algorithms > Graphs & Networks > Constructing Graphs > Graph Operations and Modifications > GraphPower >
BUILT-IN MATHEMATICA SYMBOLSee Also »|More About »

GraphPower

GraphPower
gives the graph-n^(th) power of the graph g.
MORE INFORMATION
  • The graph-n^(th) power has the same vertices and vertex is adjacent to vertex only if there is a path of at most length n from to .
EXAMPLESCLOSE ALL
Basic Examples   (1)
Graph power of cycle graphs:
Graph power of cycle graphs:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
Scope   (2)
GraphPower works with undirected graphs:
Directed graphs:
Properties & Relations   (2)
Raising a connected graph to the power of its graph diameter gives a complete graph:
Graph-^(th) powers can be obtained by the sum of the first powers of the adjacency matrix:
New in 8
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF