Graph Tensor Product

Author

Eric W. Weisstein
September 28, 2022

This notebook downloaded from http://mathworld.wolfram.com/notebooks/GraphTheory/GraphTensorProduct.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/GraphTensorProduct.html.

©2022 Wolfram Research, Inc. except for portions noted otherwise

Implementation

GraphProduct

GraphProduct[PathGraph[{1,2}],PathGraph[{1,2,3}],"Tensor"]

Graph@EdgeList[%]

Adjacency matrices

Hammack et al. (2016)

With[{G=PathGraph[{1,2}],H=PathGraph[{1,2,3}]},
IsomorphicGraphQ[
GraphProduct[G,H,"Tensor"],
AdjacencyGraph[KroneckerProduct[AdjacencyMatrix[G],AdjacencyMatrix[H]]]
]]