Resistance Distance in Tensor and Strong Product of Path or Cycle Graphs Based on the Generalized Inverse Approach
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 G1 and G2 be two graphs. The Cartesian product G1□G2 of any two graphs...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2021/1712685 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832561343796871168 |
|---|---|
| author | Muhammad Shoaib Sardar Xiang-Feng Pan Dalal Alrowaili Imran Siddique |
| author_facet | Muhammad Shoaib Sardar Xiang-Feng Pan Dalal Alrowaili Imran Siddique |
| author_sort | Muhammad Shoaib Sardar |
| collection | DOAJ |
| description | 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 G1 and G2 be two graphs. The Cartesian product G1□G2 of any two graphs G1 and G2 is a graph whose vertex set is VG1□G2=VG1×VG2 and a1,a2b1,b2∈EG1□G2 if either a1=b1 and a2b2∈EG2 or a1b1∈EG1 and a2=b2. The tensor product G1×G2 of G1 and G2 is a graph whose vertex set is VG1×G2=VG1×VG2 and a1,a2b1,b2∈EG1×G2 if a1b1∈EG1 and a2b2∈EG2. The strong product G1⊠G2 of any two graphs G1 and G2 is a graph whose vertex set is defined by VG1⊠G2=VG1×VG2 and edge set is defined by EG1⊠G2=EG1□G2∪EG1×G2. 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 Pn and Cn denote a path and a cycle of order n, respectively. In this paper, the generalized inverse of Laplacian matrix for the graphs Pn1×Cn2 and Pn1⊠Pn2 was procured, based on which the resistance distances of any two vertices in Pn1×Cn2 and Pn1⊠Pn2 can be acquired. Also, we give some examples as applications, which elucidated the effectiveness of the suggested method. |
| format | Article |
| id | doaj-art-28b8f29b10b44191a03088f51e035a62 |
| institution | Kabale University |
| issn | 2314-4629 2314-4785 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-28b8f29b10b44191a03088f51e035a622025-02-03T01:25:15ZengWileyJournal of Mathematics2314-46292314-47852021-01-01202110.1155/2021/17126851712685Resistance Distance in Tensor and Strong Product of Path or Cycle Graphs Based on the Generalized Inverse ApproachMuhammad Shoaib Sardar0Xiang-Feng Pan1Dalal Alrowaili2Imran Siddique3School of Mathematical Sciences, Anhui University, Hefei, Anhui 230601, ChinaSchool of Mathematical Sciences, Anhui University, Hefei, Anhui 230601, ChinaDepartment of Mathematics, College of Science, Jouf University, P.O. Box: 2014, Sakaka, Saudi ArabiaDepartment of Mathematics, University of Management and Technology, Lahore 54770, PakistanGraph 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 G1 and G2 be two graphs. The Cartesian product G1□G2 of any two graphs G1 and G2 is a graph whose vertex set is VG1□G2=VG1×VG2 and a1,a2b1,b2∈EG1□G2 if either a1=b1 and a2b2∈EG2 or a1b1∈EG1 and a2=b2. The tensor product G1×G2 of G1 and G2 is a graph whose vertex set is VG1×G2=VG1×VG2 and a1,a2b1,b2∈EG1×G2 if a1b1∈EG1 and a2b2∈EG2. The strong product G1⊠G2 of any two graphs G1 and G2 is a graph whose vertex set is defined by VG1⊠G2=VG1×VG2 and edge set is defined by EG1⊠G2=EG1□G2∪EG1×G2. 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 Pn and Cn denote a path and a cycle of order n, respectively. In this paper, the generalized inverse of Laplacian matrix for the graphs Pn1×Cn2 and Pn1⊠Pn2 was procured, based on which the resistance distances of any two vertices in Pn1×Cn2 and Pn1⊠Pn2 can be acquired. Also, we give some examples as applications, which elucidated the effectiveness of the suggested method.http://dx.doi.org/10.1155/2021/1712685 |
| spellingShingle | Muhammad Shoaib Sardar Xiang-Feng Pan Dalal Alrowaili Imran Siddique Resistance Distance in Tensor and Strong Product of Path or Cycle Graphs Based on the Generalized Inverse Approach Journal of Mathematics |
| title | Resistance Distance in Tensor and Strong Product of Path or Cycle Graphs Based on the Generalized Inverse Approach |
| title_full | Resistance Distance in Tensor and Strong Product of Path or Cycle Graphs Based on the Generalized Inverse Approach |
| title_fullStr | Resistance Distance in Tensor and Strong Product of Path or Cycle Graphs Based on the Generalized Inverse Approach |
| title_full_unstemmed | Resistance Distance in Tensor and Strong Product of Path or Cycle Graphs Based on the Generalized Inverse Approach |
| title_short | Resistance Distance in Tensor and Strong Product of Path or Cycle Graphs Based on the Generalized Inverse Approach |
| title_sort | resistance distance in tensor and strong product of path or cycle graphs based on the generalized inverse approach |
| url | http://dx.doi.org/10.1155/2021/1712685 |
| work_keys_str_mv | AT muhammadshoaibsardar resistancedistanceintensorandstrongproductofpathorcyclegraphsbasedonthegeneralizedinverseapproach AT xiangfengpan resistancedistanceintensorandstrongproductofpathorcyclegraphsbasedonthegeneralizedinverseapproach AT dalalalrowaili resistancedistanceintensorandstrongproductofpathorcyclegraphsbasedonthegeneralizedinverseapproach AT imransiddique resistancedistanceintensorandstrongproductofpathorcyclegraphsbasedonthegeneralizedinverseapproach |