Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4603279 | Linear Algebra and its Applications | 2008 | 14 Pages |
Abstract
In this note we investigate pairs of graphs that can be realized as the row-orthogonal and column-orthogonal graphs of a square (0,1)-matrix, and graphs that can be realized as the row- and column-orthogonal graph of a symmetric (0,1)-matrix. We provide a general construction that shows, in particular, that trees, and all bipartite graphs with a vertex of degree 1 or of diameter at least 9 have such a symmetric realization.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory