Extremal Values and Rankings of the Gutman Index of the Extended Double Stars

DOI

10.2991/ammsa-17.2017.76How to use a DOI?

Keywords

Gutman index; extended double stars; extremal value; ranking; extremal graph

Abstract

In 2016, Ivan Gutman et al. proposed the conception of the Gutman index of graphs. In this paper, based on the Gutman index of graphs, the vertex Gutman index of graphs is defined. On this basis, we obtained the maximum values and rankings of the vertex Gutman index of extended double stars, the extremal values and rankings of the Gutman index of the family of the extended double stars with a fixed order, and characterized the corresponding extremal vertices and extremal graphs.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Mengmeng Feng
AU  - Kelun Wang
AU  - Deqiang Wang
PY  - 2017/05
DA  - 2017/05
TI  - Extremal Values and Rankings of the Gutman Index of the Extended Double Stars
BT  - Proceedings of the 2017 International Conference on Applied Mathematics, Modelling and Statistics Application (AMMSA 2017)
PB  - Atlantis Press
SP  - 340
EP  - 344
SN  - 1951-6851
UR  - https://doi.org/10.2991/ammsa-17.2017.76
DO  - 10.2991/ammsa-17.2017.76
ID  - Feng2017/05
ER  -