Two upper bounds for the degree distances of four sums of graphs
Author(s) -
Mingqiang An,
Liming Xiong,
Kinkar Ch. Das
Publication year - 2014
Publication title -
filomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 34
eISSN - 2406-0933
pISSN - 0354-5180
DOI - 10.2298/fil1403579a
Subject(s) - mathematics , combinatorics , degree (music) , vertex (graph theory) , wiener index , graph , upper and lower bounds , connectivity , discrete mathematics , mathematical analysis , physics , acoustics
The degree distance (DD), which is a weight version of the Wiener index, defined for a connected graph G as vertex-degree-weighted sum of the distances, that is, DD(G) = Σ{u,v}V(G)[dG(u)+dG(v)]d[u,v|G), where dG(u) denotes the degree of a vertex u in G and d(u,v|G) denotes the distance between two vertices u and v in G: In this paper, we establish two upper bounds for the degree distances of four sums of two graphs in terms of other indices of two individual graphs.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom