Functions on adjacent vertex degrees of trees with given degree sequence

Research output: Contribution to journalArticlepeer-review

32 Scopus citations
16 Downloads (Pure)

Abstract

In this note we consider a discrete symmetric function f(x, y) where f(x,a) + f(y,b) ≥ f(y,a) + f(x,b) for any x ≥ y and a ≥ b, associated with the degrees of adjacent vertices in a tree. The extremal trees with respect to the corresponding graph invariant, defined as (Formula presented.). This is achieved through simple generalizations of previously used ideas on similar questions. As special cases, the already known extremal structures of the Randic index follow as corollaries. The extremal structures for the relatively new sum-connectivity index and harmonic index also follow immediately, some of these extremal structures have not been identified in previous studies.

Original languageEnglish
Pages (from-to)1656-1663
Number of pages8
JournalCentral European Journal of Mathematics
Volume12
Issue number11
DOIs
StatePublished - Nov 2014

Scopus Subject Areas

  • General Mathematics

Keywords

  • Degrees
  • Function
  • Index
  • Trees

Fingerprint

Dive into the research topics of 'Functions on adjacent vertex degrees of trees with given degree sequence'. Together they form a unique fingerprint.

Cite this