Abstract
Graph product plays a key role in many applications of graph theory because many large graphs can be constructed from small graphs by using graph products. Here, we discuss two of the most frequent graph-theoretical products. Let
G
1
and
G
2
be two graphs. The Cartesian product
G
1
□
G
2
of any two graphs
G
1
and
G
2
is a graph whose vertex set is
V
G
1
□
G
2
=
V
G
1
×
V
G
2
and
a
1
,
a
2
b
1
,
b
2
∈
E
G
1
□
G
2
if either
a
1
=
b
1
and
a
2
b
2
∈
E
G
2
or
a
1
b
1
∈
E
G
1
and
a
2
=
b
2
. The tensor product
G
1
×
G
2
of
G
1
and
G
2
is a graph whose vertex set is
V
G
1
×
G
2
=
V
G
1
×
V
G
2
and
a
1
,
a
2
b
1
,
b
2
∈
E
G
1
×
G
2
if
a
1
b
1
∈
E
G
1
and
a
2
b
2
∈
E
G
2
. The strong product
G
1
⊠
G
2
of any two graphs
G
1
and
G
2
is a graph whose vertex set is defined by
V
G
1
⊠
G
2
=
V
G
1
×
V
G
2
and edge set is defined by
E
G
1
⊠
G
2
=
E
G
1
□
G
2
∪
E
G
1
×
G
2
. The resistance distance among two vertices
u
and
v
of a graph
G
is determined as the effective resistance among the two vertices when a unit resistor replaces each edge of
G
. Let
P
n
and
C
n
denote a path and a cycle of order
n
, respectively. In this paper, the generalized inverse of Laplacian matrix for the graphs
P
n
1
×
C
n
2
and
P
n
1
⊠
P
n
2
was procured, based on which the resistance distances of any two vertices in
P
n
1
×
C
n
2
and
P
n
1
⊠
P
n
2
can be acquired. Also, we give some examples as applications, which elucidated the effectiveness of the suggested method.