Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Some quantities related to the distance matrix of a special type of digraphs
Autoři: Seibert Jaroslav
Rok: 2010
Druh publikace: článek ve sborníku
Název zdroje: Proceedings of the 9th International conference Aplimat 2010
Název nakladatele: Slovenská technická univezita v Bratislave
Místo vydání: Bratislava
Strana od-do: 83-90
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Některé veličiny odvozené z matice vzdáleností pro speciální typy orientovaných grafů Wienerův index grafu je definovaný jako součet všech prvků matice vzdáleností. V tomto příspěvku je vypočtený Wienerův index a determinant matice vzdáleností pro speciální typ orientovaných grafů, které mají doprovodnou matici jako svoji matici sousednosti. Orientovaný graf;matice vzdáleností;doprovodná matice;Wienerův index;determinant
eng Some quantities related to the distance matrix of a special type of digraphs The Wiener index of a graph is defined as the sum of the all entries of the distance matrix. In this contribution we calculate the Wiener index and the determinant of the distance matrix for a special type of digraphs which have the companion matrix as their adjacency matrix. Digraph;distance matrix;companion matrix;Wiener index;determinant