On the steiner (revised) szeged index

Mengmeng Liu, Kinkar Chandra Das

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

The kth Steiner (revised) Szeged index is defined from Steiner distance, in order to generalize the (revised) Szeged index. In this paper, we obtain some upper and lower bounds on the kth Steiner (revised) Szeged index of graphs. Then we give Nordhaus-Gaddum-type results of the kth Steiner (revised) Szeged index of graphs. Moreover, we determine a formula on rSzk(G) for trees in general, and present a lower bound on the third Steiner Szeged index for trees of order n and characterize the graphs which attained the bound. Finally, we prove that the path Pn gives the maximum value of the third Steiner Szeged index among the star-like trees of order n ≥ 10.

Original languageEnglish
Pages (from-to)579-594
Number of pages16
JournalMatch
Volume84
Issue number3
StatePublished - 2020

Fingerprint

Dive into the research topics of 'On the steiner (revised) szeged index'. Together they form a unique fingerprint.

Cite this