Bled'11 - 7th Slovenian International Conference on Graph Theory

19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

Graph operation C and values of different topological indices

Presented by Dr. Petra ŠPARL
Type: Oral presentation
Track: Mathematical Chemistry

Content

Let $\mathcal{G}_{n,k}$ denote the set of graphs with $n$ vertices and $k$ cut edges. In this talk a special operation $C$ on graphs, that is a generalization of some other recently introduced graph operations, will be discussed. It is shown that the result of operation $C$ always reduces the values of the Wiener index, Schultz index, Szeged index and of the Revised Szeged index (also called Modified Szeged index). This observation enables identification of graphs in $\mathcal{G}_{n,k}$ with minimal value of the mentioned topological indices.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

More

More