The PI index of bridge and chain graphs

Toufik Mansour, Matthias Schork

Research output: Contribution to journalArticlepeer-review

Abstract

The Padmakar-Ivan (PI) index of a graph G is the sum over all edges uv of G of the number of edges which are not equidistant from the vertices u and v. In this paper, we compute the PI index of bridge and chain graphs. Using these formulas, the PI indices of several graphs are computed.

Original languageEnglish
Pages (from-to)723-734
Number of pages12
JournalMatch
Volume61
Issue number3
StatePublished - 2009

ASJC Scopus subject areas

  • General Chemistry
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'The PI index of bridge and chain graphs'. Together they form a unique fingerprint.

Cite this