On the second eigenvalue of matrices associated with TCP

被引:5
作者
Berman, Abraham [1 ]
Laffey, Thomas [1 ]
Leizarowitz, Arie [1 ]
Shorten, Robert [1 ]
机构
[1] NUI, Hamilton Inst, Maynooth, Kildare, Ireland
基金
爱尔兰科学基金会;
关键词
second eigenvalue of column stochastic matrices; network congestion control; communication networks; Kronecker products;
D O I
10.1016/j.laa.2006.02.031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a convex combination of matrices that arise in the study of communication networks and the corresponding convex combination of Kronecker squares of these matrices. We show that the spectrum of the first convex combination is contained in the spectrum of the second set and that the second largest eigenvalues coincide. (c) 2006 Published by Elsevier Inc.
引用
收藏
页码:175 / 183
页数:9
相关论文
共 4 条
[1]   Positive matrices associated with synchronised communication networks [J].
Berman, A ;
Shorten, R ;
Leith, D .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 393 :47-54
[2]  
Horn R. A., 1986, Matrix analysis
[3]  
Lancaster P, 1985, THEORY MATRICES
[4]  
SHORTEN R, IN PRESS IEEE T NETW