Publication detail

Some graph invariants related to the distance matrix of a digraph

Authors: Seibert Jaroslav | Trojovský Pavel | Skálová Magdaléna

Year: 2009

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

Name of source: Scientific Papers of the University of Pardubice - Series D, Faculty of Economics and Administration

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: 164-171

Titles:

Language	Name	Abstract	Keywords
cze	Některé invarianty grafu odvozené z matice vzdáleností orientovaného grafu	Často je při řešení různých problémů užitečná znalost vzdáleností mezi každou dvojicí uzlů daného grafu. Proto se sestavuje matice vzdáleností grafu a určují se různé veličiny, které jsou z této matice odvozené. V systému Mathematica byl vytvořený program, který určuje specifické veličiny daného orientovaného grafu. Dále determinant matice vzdáleností a polynom vzdáleností pro cyklus byl nalezený.	orientovaný graf;matice vzdáleností;polynom vzdáleností;vlastní čísla;faktorizace
eng	Some graph invariants related to the distance matrix of a digraph	It is the very usual case that the shortest paths between all pairs of vertices in a given graph are required. Then the distance matrix has to be arranged. In addition some quantities related to the distance matrix can be useful. The program in the system Mathemica was created to calculate spesific quantities for a given directed grph. Further the determinant of the distance matrixand the distance polynomial for a cycle were found.	digraph;distance matrix;distance polynomial;eigenvalues;factorization

Search