Tomas Vetrik
Department of Mathematics and Applied Mathematics, University of the Free State, Bloemfontein, South Africa

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Zeroth-order general Randić index of trees with given distance k-domination number Tomas Vetrik; Mesfin Masre; Selvaraj Balachandran
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2022.10.1.17

Abstract

The zeroth-order general Randić index of a graph G is defined as Ra(G)=∑v ∈ V(G)dGa(v), where a ∈ ℝ, V(G) is the vertex set of G and dG(v) is the degree of a vertex v in G. We obtain bounds on the zeroth-order general Randić index for trees of given order and distance k-domination number, where k ≥ 1. Lower bounds are given for 0 < a < 1 and upper bounds are given for a < 0 and a > 1. All the extremal graphs are presented which means that our bounds are the best possible.
General approach for obtaining extremal results on degree-based indices illustrated on the general sum-connectivity index Tomáš Vetrík
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 11, No 1 (2023): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2023.11.1.10

Abstract

Among bipartite graphs with given order and matching number/vertex cover number/edge cover number/independence number, among multipartite graphs with given order, and among graphs with given order and chromatic number, we present the graphs having the maximum degree-based index if that index satisfies certain conditions. We show that those conditions are satisfied by the general sum-connectivity index χa for all or some a ≥ 0.