Geodesic
Characteristic polynomials of multi-index transportation problems
Diskretnaya Matematika, Tome 15 (2003) no. 2, pp. 83-88
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

For the matrix $A^TA$, where $A$ is the matrix of restrictions of a multi-index transportation problem, we give the characteristic polynomial and the base of eigenvectors. We discuss eventual applications of the results obtained. 
@article{DM_2003_15_2_a5,
     author = {V. N. Shevchenko},
     title = {Characteristic polynomials of multi-index transportation problems},
     journal = {Diskretnaya Matematika},
     pages = {83--88},
     year = {2003},
     volume = {15},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2003_15_2_a5/}
}
TY  - JOUR
AU  - V. N. Shevchenko
TI  - Characteristic polynomials of multi-index transportation problems
JO  - Diskretnaya Matematika
PY  - 2003
SP  - 83
EP  - 88
VL  - 15
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/DM_2003_15_2_a5/
LA  - ru
ID  - DM_2003_15_2_a5
ER  - 
%0 Journal Article
%A V. N. Shevchenko
%T Characteristic polynomials of multi-index transportation problems
%J Diskretnaya Matematika
%D 2003
%P 83-88
%V 15
%N 2
%U http://geodesic.mathdoc.fr/item/DM_2003_15_2_a5/
%G ru
%F DM_2003_15_2_a5
V. N. Shevchenko. Characteristic polynomials of multi-index transportation problems. Diskretnaya Matematika, Tome 15 (2003) no. 2, pp. 83-88. http://geodesic.mathdoc.fr/item/DM_2003_15_2_a5/

[1] Voevodin V. V., Kuznetsov Yu. A., Matritsy i vychisleniya, Nauka, Moskva, 1984 | MR | Zbl

[2] Shevchenko V. N., Kachestvennye voprosy tselochislennogo programmirovaniya, Nauka, Moskva, 1995 | MR | Zbl

[3] Emelichev V. A., Kovalev M. M., Kravtsov M. K., Mnogogranniki, grafy, optimizatsiya, Nauka, Moskva, 1981 | MR

[4] Tsvetkovich D., Dub M., Zakhs Kh., Spektry grafov. Teoriya i primenenie, Naukova dumka, Kiev, 1984 | MR

[5] Ilichev A. P., Issledovanie mnogogrannikov mnogoindeksnykh transportnykh zadach, Dissert. na soiskanie stepeni kand. fiz.-mat. nauk, Gorkii, 1988