Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Resistance distance and Kirchhoff index for a class of graphs - MaRDI portal

Resistance distance and Kirchhoff index for a class of graphs (Q1720348)

From MaRDI portal





scientific article; zbMATH DE number 7018443
Language Label Description Also known as
English
Resistance distance and Kirchhoff index for a class of graphs
scientific article; zbMATH DE number 7018443

    Statements

    Resistance distance and Kirchhoff index for a class of graphs (English)
    0 references
    0 references
    0 references
    0 references
    8 February 2019
    0 references
    Summary: Let \(G [F, V_k, H_v]\) be the graph with \(k\) pockets, where \(F\) is a simple graph of order \(n \geq 1\), \(V_k = \{v_1, v_2, \ldots, v_k \}\) is a subset of the vertex set of \(F, H_v\) is a simple graph of order \(m \geq 2\), and \(v\) is a specified vertex of \(H_v\). Also let \(G [F, E_k, H_{u v}]\) be the graph with \(k\) edge pockets, where \(F\) is a simple graph of order \(n \geq 2, E_k = \{e_1, e_2, \ldots e_k \}\) is a subset of the edge set of \(F, H_{u v}\) is a simple graph of order \(m \geq 3\), and \(u v\) is a specified edge of \(H_{u v}\) such that \(H_{u v} - u\) is isomorphic to \(H_{u v} - v\). In this paper, we derive closed-form formulas for resistance distance and Kirchhoff index of \(G [F, V_k, H_v]\) and \(G [F, E_k, H_{u v}]\) in terms of the resistance distance and Kirchhoff index \(F, H_v\) and \(F, H_{u v}\), respectively.
    0 references

    Identifiers