Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

AN EXTENSION OF THE WIENER POLYNOMIAL AND THE WIENER INDEX FOR THE SQUARE OF GRAPHS
Autoři: Zahrádka Jaromír | Seibert Jaroslav
Rok: 2013
Druh publikace: článek ve sborníku
Název zdroje: APLIMAT 2013, 12th Conference on Applied Mathematics, Proceedings
Název nakladatele: Slovenská technická univezita v Bratislave
Místo vydání: Bratislava
Strana od-do: 1-8
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze ROZŠÍŘENÍ WIENEROVA POLYNOMU A WIENEROVA INDEXU NA DRUHÉ MOCNINY GRAFŮ První topologický index založený na vzdálenosti uzlů v grafu byl definován chemikem H. Wienerem v roce 1947. Mnozí autoři se snažili najít jistá rozšíření tohoto topologického invariantu v průběhu posledních dvaceti let. Většina nových topologických indexů má aplikace v různých oblastech, jako jsou chemie, biochemie, fyzika, výpočetní vědy apod. Tyto indexy a související polynomy byly určeny pro některé třídy jednoduchých grafů. V tomto příspěvku jsou nalezeny zobecněné Wienerovy indexy a mnohočleny pro druhé mocniny některých typů grafů. Druhá mocnina grafu; hyper-Wienerův index; hyper-Wienerův polynom; y-Wienerův index; y-Wienerův polynom
eng AN EXTENSION OF THE WIENER POLYNOMIAL AND THE WIENER INDEX FOR THE SQUARE OF GRAPHS The first topological index based on the distances of vertices in a graph was defined by chemist H, Wiener in 1947. Many authors tried to find some extensions of this topological invariant during the last twenty years. Most of the new topological indices have applications in various areas as chemistry, biochemistry, physics, computer sciences and so on. These indices and related polynomials were determined for some classes of simple graphs. In this contribution we calculate the generalized Wiener indices and polynomials for the square of certain types of graphs. SQUARE OF GRAPHS, HYPER-WIENER INDEX, HYPER-WIENER POLYNOMIAL, y-WIENER INDEX, y-WIENER POLYNOMIAL