Some Two-Vertex Resistances of Nested Triangle Network

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 n is one of the most efficient and versatile topological structure of the interconnection networks which received much attention over the past few years. The folded n-cube graph is obtained from hypercube Q n by merging vertices of the hypercube Q n that are antipodal, i.e., lie at a distance n. Folded n-cube graph have been studied in parallel computing as a potential network topology. The folded n-cube has the same number of vertices but the half the diameter as compared to hypercubes which play an important role in analyzing the efficiency of interconnection networks. Our intention 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 Biggs-Smith graph, which shows the competency of the proposed method.

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Some Two-Vertex Resistances of Nested Triangle Network

Cited by 4 publications

References 29 publications

Resistance Between Two Nodes of a Ring Clique Network

Resistance Between Two Nodes of a Ring Clique Network

On the Resistance Distance and Kirchhoff Index of $$K_n$$-chain(Ring) Network

A Novel and Efficient Method for Computing the Resistance Distance

Contact Info

Product

Resources

About