Forbidden Values for Wiener Indices of Chain / Threshold Graphs

K. Arathi Bhat, Shahistha Hanif*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

Chain graphs and threshold graphs have received considerable attention of researchers in the field of spectral graph theory, due to extremity in the spectral radius among all the bipartite graphs (former one) and all the connected graphs (latter one). Wiener index of chain graphs have been studied in the literature and an algorithm returning a chain graph with the given Wiener index has been given. In this article, we give a list of integers which are forbidden values for Wiener indices of chain graphs, hence contributing further knowledge to the existing theory of inverse Wiener index problem. We further derive results on Wiener index of threshold graphs giving the bounds and carry out the similar study. We conclude the article with an algorithm for inverse Wiener index problem for threshold graphs.

Original languageEnglish
Pages (from-to)180-185
Number of pages6
JournalEngineering Letters
Volume31
Issue number1
Publication statusPublished - 2023

All Science Journal Classification (ASJC) codes

  • General Engineering

Fingerprint

Dive into the research topics of 'Forbidden Values for Wiener Indices of Chain / Threshold Graphs'. Together they form a unique fingerprint.

Cite this