Publikace detail

Some properties of directed graphs corresponding to the companion matrix

Autoři: Seibert Jaroslav | Trojovský Pavel

Rok: 2009

Druh publikace: článek ve sborníku

Název zdroje: APLIMAT 2009 : 8th International Conference on Applied Mathematics

Název nakladatele: Slovenská technická univezita v Bratislave

Místo vydání: Bratislava

Strana od-do: 77-86

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	O některých vlastnostech orientovaných grafů opovídajících doprovodné matici	Příspěvek se zabývá vlastnostmi orientovaných grafů, jejichž matice sousednosti je jistý případ doprovodné matice. Pro tuto třídu grafů je odvozený jejich Winerův index, determinant matice vzdáleností a rekurentní předpis pro polynom vzdáleniostí.	orientovaný graf;doprovodná matice;Wienerův index;polynom vzdáleností.
eng	Some properties of directed graphs corresponding to the companion matrix	In this contribution we deal with digraphs corresponding to a special case of the companion matrix. The Wiener index, the determinant of the distance matrix and a recursion formula for the distance polynomial for this class of digraphs are derived.	Digraph; companion matrix; distance matrix; Wiener index; distance polynomial

Vyhledávání