Izvorni znanstveni članak

The Edge Szeged Index of Product Graphs

Mohammad Hosein Khalifeh ; School of Mathematics, Statistics and Computer Science, University of Tehran, Tehran, I. R. Iran
Hasan Yousefi-Azari ; School of Mathematics, Statistics and Computer Science, University of Tehran, Tehran, I. R. Iran
Ali Reza Ashrafi ; Faculty of Science, University of Kashan, Kashan, I. R. Iran
Ivan Gutman ; Faculty of Science, University of Kragujevac, Kragujevac, Serbia

Sažetak

The edge Szeged index of a molecular graph G is defined as the sum of products mu(e|G)mv(e|G)
over all edges e = uv of G, where mu(e|G) is the number of edges whose distance to vertex u is
smaller than the distance to vertex v, and where mv(e|G) is defined analogously. The aim of this
paper is to compute the edge Szeged index of the Cartesian product of graphs. As a consequence
of our result, the edge Szeged index of Hamming graphs and C4-nanotubes are computed.

Ključne riječi

edge Szeged index; edge-vertex Szeged index; molecular graph; C4-nanotube

Hrčak ID:

28361

URI

https://hrcak.srce.hr/28361

Datum izdavanja:

30.6.2008.

Posjeta: 2.135 *