کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603279 1631166 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Row and column orthogonal (0,1)-matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Row and column orthogonal (0,1)-matrices
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issues 11–12, 1 December 2008, Pages 2732-2745