The vertex PI index and Szeged index of bridge graphs

Toufik Mansour; Matthias Schork

doi:10.1016/j.dam.2008.09.008

The vertex PI index and Szeged index of bridge graphs

Toufik Mansour, Matthias Schork

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

Recently the vertex Padmakar-Ivan (P I_v) index of a graph G was introduced as the sum over all edges e = u v of G of the number of vertices which are not equidistant to the vertices u and v. In this paper the vertex PI index and Szeged index of bridge graphs are determined. Using these formulas, the vertex PI indices and Szeged indices of several graphs are computed.

Original language	English
Pages (from-to)	1600-1606
Number of pages	7
Journal	Discrete Applied Mathematics
Volume	157
Issue number	7
DOIs	https://doi.org/10.1016/j.dam.2008.09.008
State	Published - 6 Apr 2009

Keywords

Graph invariant
Szeged index
Vertex PI index

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2008.09.008

Cite this

@article{228fe220a075488fa487b0adc6a15c04,

title = "The vertex PI index and Szeged index of bridge graphs",

abstract = "Recently the vertex Padmakar-Ivan (P Iv) index of a graph G was introduced as the sum over all edges e = u v of G of the number of vertices which are not equidistant to the vertices u and v. In this paper the vertex PI index and Szeged index of bridge graphs are determined. Using these formulas, the vertex PI indices and Szeged indices of several graphs are computed.",

keywords = "Graph invariant, Szeged index, Vertex PI index",

author = "Toufik Mansour and Matthias Schork",

year = "2009",

month = apr,

day = "6",

doi = "10.1016/j.dam.2008.09.008",

language = "English",

volume = "157",

pages = "1600--1606",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "7",

}

TY - JOUR

T1 - The vertex PI index and Szeged index of bridge graphs

AU - Mansour, Toufik

AU - Schork, Matthias

PY - 2009/4/6

Y1 - 2009/4/6

N2 - Recently the vertex Padmakar-Ivan (P Iv) index of a graph G was introduced as the sum over all edges e = u v of G of the number of vertices which are not equidistant to the vertices u and v. In this paper the vertex PI index and Szeged index of bridge graphs are determined. Using these formulas, the vertex PI indices and Szeged indices of several graphs are computed.

AB - Recently the vertex Padmakar-Ivan (P Iv) index of a graph G was introduced as the sum over all edges e = u v of G of the number of vertices which are not equidistant to the vertices u and v. In this paper the vertex PI index and Szeged index of bridge graphs are determined. Using these formulas, the vertex PI indices and Szeged indices of several graphs are computed.

KW - Graph invariant

KW - Szeged index

KW - Vertex PI index

UR - http://www.scopus.com/inward/record.url?scp=61849113350&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2008.09.008

DO - 10.1016/j.dam.2008.09.008

M3 - Article

AN - SCOPUS:61849113350

SN - 0166-218X

VL - 157

SP - 1600

EP - 1606

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 7

ER -

The vertex PI index and Szeged index of bridge graphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this