Tensor Product of Graphs Tutorial [Discrete Mathematics]

What is the tensor product of graphs? This video explains how to find the tensor product of two graphs and the definition of the graph tensor product. We'll cover examples of graph tensor products so that you build familiarity with this concept.

The tensor product of two undirected graphs G and H is denoted by G x H. The tensor product of 2 graphs G and H is a binary operation and produces a new graph with vertex set equal to the cartesian product of the vertex sets of graphs G and H, where two vertices in the tensor product are adjacent if their corresponding vertices in G are adjacent and their corresponding vertices in H are adjacent. I recommend you check out my videos on Cartesian products of graphs for some background information prior to watching this video.

If you want to learn more about graph products, I highly recommend the following book:
"Handbook of Product Graphs": https://amzn.to/3HjF5D8

Note: This is my Amazon Affiliate link. As an Amazon Associate I may earn commissions for purchases made through the link above, at no extra cost to you.

0:00 Definition
1:15 Tensor vs Cartesian product
1:27 Example 1
3:18 Example 2
5:55 Example 3
6:54 Intuition