Publikace detail

Some graph invariants related to the distance matrix of a digraph

Autoři: Seibert Jaroslav | Trojovský Pavel | Skálová Magdaléna

Rok: 2009

Druh publikace: článek v odborném periodiku

Název zdroje: Scientific Papers of the University of Pardubice - Series D, Faculty of Economics and Administration

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 164-171

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Vyhledávání