跳到主要导航 跳到搜索 跳到主要内容

Relation between degree distance and gutman index of graphs

  • Kinkar Ch Das
  • , Guifu Su
  • , Liming Xiong
  • Sungkyunkwan University
  • Beijing University of Chemical Technology

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

Let G = (V; E) be a simple connected graph with n vertices and m edges. The degree distance of a graph G is D′(G) = ∑ {vi; vj}⊆V (G) (dG(vi) + dG(vj)) dG(vi; vj): where dG(vi; vj) is the shortest distance between vertices vi and vj, and dG(vi) is the degree of the vertex vi in G. The Gutman index (also known as Schultz index of the second kind) of a graph G is defined as Gut(G) = ∑ {vi; v}⊆V (G) dG(vi) dG(vj) dG(vi; vj): We obtain some lower and upper bounds on D′ (G) and Gut(G) of a graph G in terms of n, m,Δ and δ and characterize the extremal graphs. Moreover, we present some relations between D′ (G) and Gut(G) of graph G.

源语言英语
页(从-至)221-232
页数12
期刊Match
卷76
期1
出版状态已出版 - 2016

学术指纹

探究 'Relation between degree distance and gutman index of graphs' 的科研主题。它们共同构成独一无二的学术指纹。

引用此