[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/JKMS.2006.43.1.215

GRAPH REPRESENTATIONS OF NORMAL MATRICES

LEE SANG-GU (Department of Mathematics Sungkyunkwan University)
SEOL HAN-GUK (Department of Mathematics Daejin University)

Publication Information

Journal of the Korean Mathematical Society / v.43, no.1, 2006 , pp. 215-224 More about this Journal

Abstract

We call the bipartite graph G is normal provided the reduced adjacency matrix A of G is normal. In this paper we give graph representations of normal matrices. In addition we shall have the characterization of signed bipartite normal graphs.

Keywords

normal matrix; bipartite graph; reduced adjacency matrix; co-degree;

Citations & Related Records

Times Cited By Web Of Science : 0 (Related Records In Web of Science)
Times Cited By SCOPUS : 0

Reference

1	R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory, Encyclopedia of Mathematics and its Applications, Cambridge university Press, Cambridge, 1991
2	I. Csiszar, J. Korner, L. Lovasz, K. Marton, and G. Simonyi, Entropy splitting for antiblocking corners and perfect graphs, Combinatorica 10 (1990), no. 1, 27-40 DOI
3	R. Grone, C. R. Johnson, E. M. Sa, and H. Wolkowicz, Normal matrices, Linear Algebra Appl. 87 (1987), 213-225 DOI ScienceOn
4	F. Harary, On the notion of balance of a signed graph, Michigan Math. J. 2 (1953-54), 143-146(1955) DOI
5	B. Y. Wang and F. Zhang, On normal matrices of zeros and ones with fixed row sum, Linear Algebra Appl. 275/276 (1998), 617-626 DOI ScienceOn
6	J. H. Yan, K. W. Lih, D. Kuo, and G. J. Chang, Signed degree sequences of signed graphs, J. Graph Theory 26 (1997), no. 2, 111-117 DOI ScienceOn
7	Z. Li, F. Hall, and F. Zhang, Sign patterns of nonnegative normal matrices, Linear Algebra Appl. 254 (1997), 335-354 DOI ScienceOn
8	J. Korner and G. Longo, Two-step encoding of finite sources, IEEE Trans. Information Theory IT-19 (1973), 778-782