On the Sum of Squares of Degrees and Products of Adjacent Degrees

Authors

Hua Wang, Georgia Southern UniversityFollow
Shuai Yuan, Georgia Southern UniversityFollow

Document Type

Article

Publication Date

4-6-2016

Publication Title

Discrete Mathematics

DOI

10.1016/j.disc.2015.11.013

ISSN

0012-365X

Abstract

The sum of the squares of the degrees of vertices and the sum of the products of degrees of adjacent vertices have been introduced as topological indices. They are of interest from both applied and pure mathematical points of view. Given their close relations and rather similar behaviors, we examine the difference between these two indices in this note, presenting extremal results as well as some interesting properties.

Recommended Citation

Wang, Hua, Shuai Yuan. 2016. "On the Sum of Squares of Degrees and Products of Adjacent Degrees." Discrete Mathematics, 339 (4): 1212-1220. doi: 10.1016/j.disc.2015.11.013
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/708