Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

On the hyper-Wiener index and polynomial of a graph
Autoři: Seibert Jaroslav
Rok: 2012
Druh publikace: článek v odborném periodiku
Název zdroje: Journal of Applied Mathematics
Název nakladatele: Slovenská technická univezita v Bratislave
Místo vydání: Bratislava
Strana od-do: 25-30
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Hyper-Wienerův index a polynom grafu Existuje více než tisíc topologických indexů a různých polynomů, které charakterizují strukturu grafů.Vvětšina z nich má jisté aplikace v chemii, fyzice, biochemii, informatice a sdělovacích vědách. Wienerův a hyper-Wienerův index jsou nejčastěji studované topologické indexy pro své algebraické vlastnosti i bohaté aplikační možnosti. V tomto příspěvku jsou určené hyper-Wienerův index a hyper-Wienerův polynom pro některé speciální třídy grafů. Navíc je zde předvedené jedno z nejzajímavějších rozšíření Wienerova indexu, které zavedli Eliasi a Taeri. Jednoduchý graf; matice vzdáleností; hyper-Wienerův index; hyper-Wienerův polynom; rozšíření Wienerova indexu
eng On the hyper-Wiener index and polynomial of a graph There exist more than thousand topological indices and various polynomials which characterize the structure of graphs. Most of them have some applications in chemistry, physics, biochemistry, computer and communication sciences. The Wiener and hyper – Wiener indices are the most studied topological indices, both for algebraic aspects and rich applications. In this contribution the hyper – Wiener index and polynomial of some specific classes of graphs are found. Further, one of the most interesting extension of the Wiener index introduced by Eliasi and Taeri is shown. Simple graph; distance matrix; hyper-Wiener index; hyper-Wiener polynomial; extension of Wiener index