Publikace detail

Some properties of directed graphs corresponding to the companion matrix

Autoři: Seibert Jaroslav | Trojovský Pavel

Rok: 2009

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: 55-64

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Některé vlastnosti orientovaných grafů odpovídajících doprovodné matici	Článek se zabývá orientovanými grafy, jejichž matice sousednosti je speciální případ doprovodné matice. Pro tento typ orientovaných grafů je odvozen jejich Wienerův index, determinant matice vzdáleností a rekurentní předpis pro polynom vzdáleností.	orientovaný graf;doprovodná matic;Wienerův index;polynom vzdáleností
eng	Some properties of directed graphs corresponding to the companion matrix	In this paper 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;Wiener index;distance polynomial

Vyhledávání