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


Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity
Authors:A Behtoei  M Jannesari  B Taeri  
Institution:aDepartment of Mathematical Sciences, Isfahan University of Technology, Isfahan 84156-83111, Iran
Abstract:In this work we show that among all n-vertex graphs with edge or vertex connectivity k, the graph G=Kklogical or(K1+Knk−1), the join of Kk, the complete graph on k vertices, with the disjoint union of K1 and Knk−1, is the unique graph with maximum sum of squares of vertex degrees. This graph is also the unique n-vertex graph with edge or vertex connectivity k whose hyper-Wiener index is minimum.
Keywords:Graph invariants  Vertex connectivity  Edge connectivity  Zagreb index  Hyper-Wiener index  Extremal graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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