Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Functions On Adjacent Vertex Degrees Of Trees With Given Degree Sequence, Hua Wang
Functions On Adjacent Vertex Degrees Of Trees With Given Degree Sequence, Hua Wang
Department of Mathematical Sciences Faculty Publications
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 Σ uv∈E(T) f(deg(u), deg(v)), are characterized by the “greedy tree” and “alternating greedy tree”. This is achieved through simple generalizations of previously used ideas on similar questions. As special cases, the already known extremal structures of the Randić index follow as corollaries. The extremal structures for …