Publication detail

Some properties of directed graphs corresponding to the companion matrix

Authors: Seibert Jaroslav | Trojovský Pavel

Year: 2009

Type of publication: článek v odborném periodiku

Name of source: Journal of Applied Mathematics

Publisher name: Slovenská technická univezita v Bratislave

Place: Bratislava

Page from-to: 55-64

Titles:

Language	Name	Abstract	Keywords
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

Search