Title :
Linear algebra methods in graph theory
Author :
Elizaveta A. Kalinina;Gennady M. Khitrov;Sergey V. Pogozhev
Author_Institution :
St. Petersburg State University, 7/9, Universitetskaya nab., Russia
Abstract :
In this paper we consider some problems of graph theory from the linear algebra point of view. It turns out, that this approach allows us to prove certain theorems on minimum edge coverings and maximum matchings and develop a new algorithm to recognize a line graph and construct its original graph.
Keywords :
"Bismuth","Graph theory","Linear algebra","Standards","Yttrium","Electronic mail","Scheduling"
Conference_Titel :
"Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference
DOI :
10.1109/SCP.2015.7342228
