Extremal graphs with respect to variable sum exdeg index via majorization

AuthorsA. Ghalavand and A. R. Ashrafi
JournalApplied Mathematics and Computation
Page number19-23
Volume number303
Paper TypeFull Paper
Published At2017
Journal GradeISI
Journal TypeTypographic
Journal CountryUnited States

Abstract

The variable sum exdeg index of a graph G is defined as SEI_a(G ) = sigma_{uv ∈ E(G )} [ a deg G (u ) + a deg G (v ) ] , where a e 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.

Paper URL