首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号