Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity |
| |
Authors: | A. Behtoei M. Jannesari B. Taeri |
| |
Affiliation: | 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=Kk (K1+Kn−k−1), the join of Kk, the complete graph on k vertices, with the disjoint union of K1 and Kn−k−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 等数据库收录! |
|