A congruence relation for the Wiener index of graphs with a special structure

Martin Knor
Slovak University of Technology in Bratislava

Katar\'ina Hri\v{n}\'akov\'a
Slovak University of Technology in Bratislava

Riste Škrekovski
Faculty of Information Studies Novo Mesto, FAMNIT University of Primorska Koper, Faculty of Mathematics and Physics University of Ljubljana

Aleksandra Tepeh
Faculty of Electrical Engineering and Computer Science, University of Maribor

PDF

Minisymposium: CHEMICAL GRAPH THEORY

Content: Wiener index, the sum of all distances in a graph, is probably the most important topological descriptor. There are several papers establishing congruence relations for the Wiener index in various classes of graphs. We generalized the results of Lin and we obtained congruence relations for large families of graphs with a tree-like structure.

Back to all abstracts