Publication detail

Some properties of directed graphs corresponding to the companion matrix

Authors: Seibert Jaroslav | Trojovský Pavel

Year: 2009

Type of publication: článek ve sborníku

Name of source: APLIMAT 2009 : 8th International Conference on Applied Mathematics

Publisher name: Slovenská technická univezita v Bratislave

Place: Bratislava

Page from-to: 77-86

Titles:

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

Search