Extremal graphs with respect to variable sum exdeg index via majorization

作者:

Highlights:

摘要

The variable sum exdeg index of a graph G is defined as SEIa(G)=∑uv∈E(G)[adegG(u)+adegG(v)], where a ≠ 1 is a positive real number. The aim of this paper is applying the majorization technique to obtain the maximum and minimum values of variable sum exdeg index of trees, unicyclic, bicyclic and tricyclic graphs.

论文关键词:Variable sum exdeg index,Majorization technique,Trees,Unicyclic graph,Bicyclic graph,Tricyclic graph

论文评审过程:Received 10 April 2016, Revised 6 October 2016, Accepted 5 January 2017, Available online 19 January 2017, Version of Record 19 January 2017.

论文官网地址:https://doi.org/10.1016/j.amc.2017.01.007