Resistance distances in generalized join graphs
Shaohan Xu,Kexiang Xu
DOI: https://doi.org/10.1016/j.dam.2024.11.013
IF: 1.254
2024-11-24
Discrete Applied Mathematics
Abstract:Let H be a graph with vertex set V(H)={v1,v2,...,vk} . The generalized join graph H[G1,G2,...,Gk] is obtained from H by replacing each vertex vi with a graph Gi and joining each vertex in Gi with each vertex in Gj provided vivj∈E(H) . If every Gi is an independent set of ni vertices, then we write H[G1,G2,...,Gk] as H[n1,n2,...,nk] , which is called the blow-up of H . In this paper we introduce the local complement transformation in electrical networks and obtain an electrically equivalent graph of H[n1,n2,...,nk] . As their applications, we obtain formulae for resistance distances of some vertex-weighted graphs and give a unified technique to compute resistance distances in H[G1,G2,...,Gk] when every Gi for 1≤i≤k is a graph consisting of a matching and isolated vertices, which results in closed formulae for resistance distances of H[G1,G2,...,Gk] when H are some given graphs.
mathematics, applied