Next Article in Journal
EEG Resting Asymmetries and Frequency Oscillations in Approach/Avoidance Personality Traits: A Systematic Review
Previous Article in Journal
Appropriate Feature Set and Window Parameters Selection for Efficient Motion Intent Characterization towards Intelligently Smart EMG-PR System
Previous Article in Special Issue
Extremal Trees with Respect to the Difference between Atom-Bond Connectivity Index and Randić Index
Open AccessArticle

Nordhaus–Gaddum-Type Results for the Steiner Gutman Index of Graphs

College of Science, China Jiliang University, Hangzhou 310018, Zhejiang, China
Department of Mathematics, Qinghai Normal University, Xining 810008, Qinghai, China
Center for Mathematics and Interdisciplinary Sciences of Qinghai Province, Xining 810008, Qinghai, China
Department of Mathematics, Sungkyunkwan University, Suwon 16419, Korea
Department of Computer and Information Sciences, Northumbria University, Newcastle NE1 8ST, UK
Authors to whom correspondence should be addressed.
Symmetry 2020, 12(10), 1711;
Received: 18 September 2020 / Revised: 11 October 2020 / Accepted: 12 October 2020 / Published: 16 October 2020
(This article belongs to the Special Issue Analytical and Computational Properties of Topological Indices)
Building upon the notion of the Gutman index SGut(G), Mao and Das recently introduced the Steiner Gutman index by incorporating Steiner distance for a connected graph G. The Steiner Gutman k-index SGutk(G) of G is defined by SGutk(G)=SV(G),|S|=kvSdegG(v)dG(S), in which dG(S) is the Steiner distance of S and degG(v) is the degree of v in G. In this paper, we derive new sharp upper and lower bounds on SGutk, and then investigate the Nordhaus-Gaddum-type results for the parameter SGutk. We obtain sharp upper and lower bounds of SGutk(G)+SGutk(G¯) and SGutk(G)·SGutk(G¯) for a connected graph G of order n, m edges, maximum degree Δ and minimum degree δ. View Full-Text
Keywords: distance; Steiner distance; Gutman index; Steiner Gutman k-index distance; Steiner distance; Gutman index; Steiner Gutman k-index
MDPI and ACS Style

Wang, Z.; Mao, Y.; Das, K.C.; Shang, Y. Nordhaus–Gaddum-Type Results for the Steiner Gutman Index of Graphs. Symmetry 2020, 12, 1711.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Search more from Scilit
Back to TopTop