Skip to main content
  • Research Article
  • Open access
  • Published:

A Hub Matrix Theory and Applications to Wireless Communications


This paper considers communications and network systems whose properties are characterized by the gaps of the leading eigenvalues of for a matrix. It is shown that a sufficient and necessary condition for a large eigen-gap is that is a "hub" matrix in the sense that it has dominant columns. Some applications of this hub theory in multiple-input and multiple-output (MIMO) wireless systems are presented.


  1. Tse D, Viswanath P: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge, UK; 2005.

    Book  Google Scholar 

  2. Kleinberg JM: Authoritative sources in a hyperlinked environment. Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, January 1998, San Francisco, Calif, USA 668–677.

    Google Scholar 

  3. Kung HT, Wu C-H: Differentiated admission for peer-to-peer systems: incentivizing peers to contribute their resources. Workshop on Economics of Peer-to-Peer Systems, June 2003, Berkeley, Calif, USA

    Google Scholar 

  4. O'Leary DP, Stewart GW: Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices. Journal of Computational Physics 1990,90(2):497-505. 10.1016/0021-9991(90)90177-3

    Article  MathSciNet  Google Scholar 

  5. Horn RA, Johnson CR: Matrix Analysis. Cambridge University Press, Cambridge, UK; 1985.

    Book  Google Scholar 

  6. Love DJ, Heath RW Jr.: Equal gain transmission in multiple-input multiple-output wireless systems. IEEE Transactions on Communications 2003,51(7):1102-1110. 10.1109/TCOMM.2003.814195

    Article  Google Scholar 

  7. Love DJ, Heath RW Jr.: Corrections to "Equal gain transmission in multiple-input multiple-output wireless systems". IEEE Transactions on Communications 2003,51(9):1613. 10.1109/TCOMM.2003.818386

    Article  Google Scholar 

  8. Meyer CD: Matrix Analysis and Applied Linear Algebra. SIAM, Philadelphia, Pa, USA; 2000.

    Book  Google Scholar 

  9. Tse C-H, Yip K-W, Ng T-S: Performance tradeoffs between maximum ratio transmission and switched-transmit diversity. Proceedings of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '00), September 2000, London, UK 2: 1485–1489.

    Google Scholar 

  10. Love DJ, Heath RW Jr., Strohmer T: Grassmannian beamforming for multiple-input multiple-output wireless systems. IEEE Transactions on Information Theory 2003,49(10):2735-2747. 10.1109/TIT.2003.817466

    Article  MathSciNet  Google Scholar 

  11. Murthy C, Rao BD: On antenna selection with maximum ratio transmission. Conference Record of the 37th Asilomar Conference on Signals, Systems and Computers, November 2003, Pacific Grove, Calif, USA 1: 228–232.

    Google Scholar 

  12. Molisch AF, Win MZ, Winter JH: Reduced-complexity transmit/receive-diversity systems. IEEE Transactions on Signal Processing 2003,51(11):2729-2738. 10.1109/TSP.2003.818211

    Article  MathSciNet  Google Scholar 

  13. Young RM: An Introduction to Nonharmonic Fourier Series. Academic Press, New York, NY, USA; 1980.

    MATH  Google Scholar 

  14. Sebe N: Diagonal dominance and integrity. Proceedings of the 35th IEEE Conference on Decision and Control, December 1996, Kobe, Japan 2: 1904–1909.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to H. T. Kung.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Kung, H.T., Suter, B.W. A Hub Matrix Theory and Applications to Wireless Communications. EURASIP J. Adv. Signal Process. 2007, 013659 (2007).

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: