Resistance distance in tensor and strong product of path or cycle graphs based on the generalized inverse approach (Q2666404)

Summary: 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 \(\mathscr{G}_1\) and \(\mathscr{G}_2\) be two graphs. The Cartesian product \(\mathscr{G}_1\square \mathscr{G}_2\) of any two graphs \(\mathscr{G}_1\) and \(\mathscr{G}_2\) is a graph whose vertex set is \(V(\mathscr{G}_1 \square \mathscr{G}_2)=V(\mathscr{G}_1)\times V(\mathscr{G}_2)\) and \((a_1, a_2)(b_1, b_2)\in E(\mathscr{G}_1 \square \mathscr{G}_2)\) if either \(a_1= b_1\) and \(a_2 b_2\in E(\mathscr{G}_2)\) or \(a_1 b_1\in E( \mathscr{G}_1)\) and \(a_2= b_2\). The tensor product \(\mathscr{G}_1\times \mathscr{G}_2\) of \(\mathscr{G}_1\) and \(\mathscr{G}_2\) is a graph whose vertex set is \(V( \mathscr{G}_1 \times \mathscr{G}_2)=V(\mathscr{G}_1)\times V( \mathscr{G}_2)\) and \((a_1, a_2)(b_1, b_2)\in E(\mathscr{G}_1 \times \mathscr{G}_2)\) if \(a_1 b_1\in E(\mathscr{G}_1)\) and \(a_2 b_2\in E( \mathscr{G}_2)\). The strong product \(\mathscr{G}_1\boxtimes \mathscr{G}_2\) of any two graphs \(\mathscr{G}_1\) and \(\mathscr{G}_2\) is a graph whose vertex set is defined by \(V( \mathscr{G}_1 \boxtimes \mathscr{G}_2)=V( \mathscr{G}_1)\times V(\mathscr{G}_2)\) and edge set is defined by \(E(\mathscr{G}_1 \boxtimes \mathscr{G}_2)=E(\mathscr{G}_1 \square \mathscr{G}_2)\cup E(\mathscr{G}_1 \times \mathscr{G}_2)\). The resistance distance among two vertices \(u\) and \(v\) of a graph \(\mathscr{G}\) is determined as the effective resistance among the two vertices when a unit resistor replaces each edge of \(\mathscr{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}\times C_{n_2}\) and \(P_{n_1}\boxtimes P_{n_2}\) was procured, based on which the resistance distances of any two vertices in \(P_{n_1}\times C_{n_2}\) and \(P_{n_1}\boxtimes P_{n_2}\) can be acquired. Also, we give some examples as applications, which elucidated the effectiveness of the suggested method.