Nordhaus–gaddum-type results for the steiner gutman index of graphs

Zhao Wang, Yaping Mao, Kinkar Chandra Das*, Yilun Shang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
22 Downloads (Pure)

Abstract

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) = ∑S⊆V(G),|S|=k (∏v∈S degG (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 δ.

Original languageEnglish
Article number1711
Number of pages14
JournalSymmetry
Volume12
Issue number10
DOIs
Publication statusPublished - 16 Oct 2020

Fingerprint

Dive into the research topics of 'Nordhaus–gaddum-type results for the steiner gutman index of graphs'. Together they form a unique fingerprint.

Cite this