The degree Kirchhoff index of fully loaded unicyclic graphs and cacti

Authors

  • Feng, Lihua
  • Liu, Weijun
  • Yu, Guihai
  • Li, Shudong

Abstract

Let G be a connected graph with vertex set V(G). The degree Kirchhoff index of G is defined as S'(G) = Σ(u,V)⊆(G) d(u)d(v)R(u,v), where d(u) is the degree of vertex u, and R(u, v) denotes the resistance distance between u and v. In this paper, we characterize n-vertex fully loaded unicyclic graphs having minimum and maximum degree Kirchhoff index. We also determine the extremal cacti with minimum degree Kirchhoff index.

Published

2014-09-09

How to Cite

Feng, Lihua, Liu, Weijun, Yu, Guihai, & Li, Shudong. (2014). The degree Kirchhoff index of fully loaded unicyclic graphs and cacti. Utilitas Mathematica, 95. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1027

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.