NeighborhoodGraph (Built-in Mathematica Symbol)

NeighborhoodGraph[g, v] gives the graph neighborhood vertex v in the graph g. NeighborhoodGraph[g, {a_1, a_2, ...}] gives the graph neighborhood of the a_i that can be ...

GraphDiameter (Built-in Mathematica Symbol)

GraphDiameter[g] gives the maximum eccentricity of the vertices in the graph g.

HITSCentrality (Built-in Mathematica Symbol)

HITSCentrality[g] gives a list of authority and hub centralities for the vertices in the graph g.

KatzCentrality (Built-in Mathematica Symbol)

KatzCentrality[g, \[Alpha]] gives a list of Katz centralities for the vertices in the graph g and weight \[Alpha].KatzCentrality[g, \[Alpha], \[Beta]] gives a list of Katz ...

PageRankCentrality (Built-in Mathematica Symbol)

PageRankCentrality[g, \[Alpha]] gives a list of page-rank centralities for the vertices in the graph g and weight \[Alpha].PageRankCentrality[g, \[Alpha], \[Beta]] gives a ...

AcyclicGraphQ (Built-in Mathematica Symbol)

AcyclicGraphQ[g] yields True if the graph g is an acyclic graph and False otherwise.

ClosenessCentrality (Built-in Mathematica Symbol)

ClosenessCentrality[g] gives a list of closeness centralities for the vertices in the graph g.

EigenvectorCentrality (Built-in Mathematica Symbol)

EigenvectorCentrality[g] gives a list of eigenvector centralities for the vertices in the graph g.EigenvectorCentrality[g, "In"] gives a list of in-centralities for a ...

DiscreteMath`Combinatorica` (Mathematica Compatibility Information)

All the functionality in DiscreteMath`Combinatorica` is available in the newly created Combinatorica Package.

ConnectedComponents (Built-in Mathematica Symbol)

ConnectedComponents[g] gives the connected components of the graph g.ConnectedComponents[g, {v_1, v_2, ...}] gives the connected components that include at least one of the ...