Extremal degree distance of bicyclic graphs

Authors

  • Chen, Shubo
  • Liu, Weijun
  • Xia, Fangli

Abstract

For a graph G-(V,E),the degree distance of G is defined as DD(G)= Σ(dG(u))+ dG(v))dG(u,v){u,v}⊆V(G) where dG(u)(or d(u))is the degree of the vertex u in G,and d g{u,v)is the distance between u and v. Let B(n)be the set of bicyclic graph with n vertices. In this paper,we study the degree distance of B(n)by introducing grafting transformations,the lower bounds for DD(G)are determined. The corresponding extremal graphs are characterized as well.

Published

2013-05-09

How to Cite

Chen, Shubo, Liu, Weijun, & Xia, Fangli. (2013). Extremal degree distance of bicyclic graphs. Utilitas Mathematica, 90. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/984

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.