• Z Sepasdar

      Articles written in Proceedings – Mathematical Sciences

    • Kirchoff Index of Graphs and some Graph Operations

      A Nikseresht Z Sepasdar M H Shirdareh-Haghighi

      More Details Abstract Fulltext PDF

      Let 𝑇 be a rooted tree, 𝐺 a connected graph, $x,y\in V(G)$ be fixed and $G_i$’s be $|V(T)|$ disjoint copies of 𝐺 with $x_i$ and $y_i$ denoting the corresponding copies of 𝑥 and 𝑦 in $G_i$, respectively. We define the 𝑇-repetition of 𝐺 to be the graph obtained by joining $y_i$ to $x_j$ for each $i\in V(T)$ and each child 𝑗 of 𝑖. In this paper, we compute the Kirchhoff index of the 𝑇-repetition of 𝐺 in terms of parameters of 𝑇 and 𝐺. Also we study how $Kf(G)$ behaves under some graph operations such as joining vertices or subdividing edges.

  • Proceedings – Mathematical Sciences | News

© 2017-2019 Indian Academy of Sciences, Bengaluru.