A Novel and Efficient Method for Computing the Resistance Distance
<div>The resistance distance is an intrinsic metric on graphs that have been extensively studied by many physicists and mathematicians. The resistance distance between two vertices of a simple connected graph G is equal to the resistance between two equivalent points on an electrical network,...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| منشور في: |
2021
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513557769486336 |
|---|---|
| author | Muhammad Shoaib Sardar (16888794) |
| author2 | Jia-Bao Liu (497934) Imran Siddique (12705185) Mohammed M. M. Jaradat (16888797) |
| author2_role | author author author |
| author_facet | Muhammad Shoaib Sardar (16888794) Jia-Bao Liu (497934) Imran Siddique (12705185) Mohammed M. M. Jaradat (16888797) |
| author_role | author |
| dc.creator.none.fl_str_mv | Muhammad Shoaib Sardar (16888794) Jia-Bao Liu (497934) Imran Siddique (12705185) Mohammed M. M. Jaradat (16888797) |
| dc.date.none.fl_str_mv | 2021-07-26T00:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1109/access.2021.3099570 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/A_Novel_and_Efficient_Method_for_Computing_the_Resistance_Distance/24038973 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Information and computing sciences Distributed computing and systems software Mathematical sciences Pure mathematics Resistance Hypercubes Electric potential Resistors Merging Physics Resistance distance Resistance diameter Networks Folded n-cube |
| dc.title.none.fl_str_mv | A Novel and Efficient Method for Computing the Resistance Distance |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <div>The resistance distance is an intrinsic metric on graphs that have been extensively studied by many physicists and mathematicians. The resistance distance between two vertices of a simple connected graph G is equal to the resistance between two equivalent points on an electrical network, constructed to correspond to G, with each edge being replaced by a unit resistor. Hypercube Q<sub>n</sub> is one of the most efficient and versatile topological structures of the interconnection networks, which received much attention over the past few years. The folded n -cube graph is obtained from hypercube Q<sub>n</sub> by merging vertices of the hypercube Q<sub>n</sub> that are antipodal, i.e., lie at a distance n . Folded n -cube graphs have been studied in parallel computing as a potential network topology. The folded n -cube has the same number of vertices but half the diameter as compared to hypercubes which play an important role in analyzing the efficiency of interconnection networks. We intend is to minimize the diameter. In this study, we will compute the resistance distance between any two vertices of the folded n -cube by using the symmetry method and classic Kirchhoff’s equations. This method is beneficial for distance-transitive graphs. As an application, we will also give an example and compute the resistance distance in the Biggs-Smith graph, which shows the competency of the proposed method.</div> <h2>Other Information</h2> <p>Published in: IEEE Access<br> License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br> See article on publisher's website: <a href="https://dx.doi.org/10.1109/access.2021.3099570" target="_blank">https://dx.doi.org/10.1109/access.2021.3099570</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_e10d1ea5b9bec2d6fd44d04ead2006f4 |
| identifier_str_mv | 10.1109/access.2021.3099570 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/24038973 |
| publishDate | 2021 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | A Novel and Efficient Method for Computing the Resistance DistanceMuhammad Shoaib Sardar (16888794)Jia-Bao Liu (497934)Imran Siddique (12705185)Mohammed M. M. Jaradat (16888797)Information and computing sciencesDistributed computing and systems softwareMathematical sciencesPure mathematicsResistanceHypercubesElectric potentialResistorsMergingPhysicsResistance distanceResistance diameterNetworksFolded n-cube<div>The resistance distance is an intrinsic metric on graphs that have been extensively studied by many physicists and mathematicians. The resistance distance between two vertices of a simple connected graph G is equal to the resistance between two equivalent points on an electrical network, constructed to correspond to G, with each edge being replaced by a unit resistor. Hypercube Q<sub>n</sub> is one of the most efficient and versatile topological structures of the interconnection networks, which received much attention over the past few years. The folded n -cube graph is obtained from hypercube Q<sub>n</sub> by merging vertices of the hypercube Q<sub>n</sub> that are antipodal, i.e., lie at a distance n . Folded n -cube graphs have been studied in parallel computing as a potential network topology. The folded n -cube has the same number of vertices but half the diameter as compared to hypercubes which play an important role in analyzing the efficiency of interconnection networks. We intend is to minimize the diameter. In this study, we will compute the resistance distance between any two vertices of the folded n -cube by using the symmetry method and classic Kirchhoff’s equations. This method is beneficial for distance-transitive graphs. As an application, we will also give an example and compute the resistance distance in the Biggs-Smith graph, which shows the competency of the proposed method.</div> <h2>Other Information</h2> <p>Published in: IEEE Access<br> License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br> See article on publisher's website: <a href="https://dx.doi.org/10.1109/access.2021.3099570" target="_blank">https://dx.doi.org/10.1109/access.2021.3099570</a></p>2021-07-26T00:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1109/access.2021.3099570https://figshare.com/articles/journal_contribution/A_Novel_and_Efficient_Method_for_Computing_the_Resistance_Distance/24038973CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/240389732021-07-26T00:00:00Z |
| spellingShingle | A Novel and Efficient Method for Computing the Resistance Distance Muhammad Shoaib Sardar (16888794) Information and computing sciences Distributed computing and systems software Mathematical sciences Pure mathematics Resistance Hypercubes Electric potential Resistors Merging Physics Resistance distance Resistance diameter Networks Folded n-cube |
| status_str | publishedVersion |
| title | A Novel and Efficient Method for Computing the Resistance Distance |
| title_full | A Novel and Efficient Method for Computing the Resistance Distance |
| title_fullStr | A Novel and Efficient Method for Computing the Resistance Distance |
| title_full_unstemmed | A Novel and Efficient Method for Computing the Resistance Distance |
| title_short | A Novel and Efficient Method for Computing the Resistance Distance |
| title_sort | A Novel and Efficient Method for Computing the Resistance Distance |
| topic | Information and computing sciences Distributed computing and systems software Mathematical sciences Pure mathematics Resistance Hypercubes Electric potential Resistors Merging Physics Resistance distance Resistance diameter Networks Folded n-cube |