Resistance distance of blowups of trees

Article Type

Research Article

Publication Title

Discrete Mathematics

Abstract

A blowup of a graph Γ with respect to a graph Γ′ is the graph ΓΓ′ obtained from Γ by replacing every vertex u of Γ with a disjoint copy Γu′ of Γ′ and attach every vertex of Γu′ to every vertex of Γv′ if there is an edge between u and v in Γ. Accordingly, a P-blowup of a graph Γ is a Γ′-blowup of Γ with Γ′ being a P-graph for a graph-theoretical property P. We present combinatorial interpretations of Moore–Penrose inverses of incidence matrices of independent-blowups and clique-blowups of trees and apply them to obtain formulas for resistance distances between vertices of the corresponding blowup graphs as well as their Kirchhoff indices. Also, we give some results on arbitrary blowups of graphs as well.

DOI

10.1016/j.disc.2021.112387

Publication Date

7-1-2021

This document is currently not available here.

Share

COinS