Further properties on the degree distance of graphs |
| |
Authors: | Hongzhuan Wang Liying Kang |
| |
Affiliation: | 1. Department of Mathematics, Shanghai University, Shanghai, 200444, People’s Republic of China 2. Faculty of Mathematics and Physics, Huaiyin Institute of Technology, Huai’an, 223003, Jiangsu, People’s Republic of China
|
| |
Abstract: | In this paper, we study the degree distance of a connected graph (G), defined as (D^{'} (G)=sum _{uin V(G)} d_{G} (u)D_{G} (u)), where (D_{G} (u)) is the sum of distances between the vertex (u) and all other vertices in (G) and (d_{G} (u)) denotes the degree of vertex (u) in (G). Our main purpose is to investigate some properties of degree distance. We first investigate degree distance of tensor product (Gtimes K_{m_0,m_1,cdots ,m_{r-1}}), where (K_{m_0,m_1,cdots ,m_{r-1}}) is the complete multipartite graph with partite sets of sizes (m_0,m_1,cdots ,m_{r-1}), and we present explicit formulas for degree distance of the product graph. In addition, we give some Nordhaus–Gaddum type bounds for degree distance. Finally, we compare the degree distance and eccentric distance sum for some graph families. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|