کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603706 1336970 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On unimodular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On unimodular graphs
چکیده انگلیسی

We study graphs whose adjacency matrices have determinant equal to 1 or −1, and characterize certain subclasses of these graphs. Graphs whose adjacency matrices are totally unimodular are also characterized. For bipartite graphs having a unique perfect matching, we provide a formula for the inverse of the corresponding adjacency matrix, and address the problem of when that inverse is diagonally similar to a nonnegative matrix. Special attention is paid to the case that such a graph is unicyclic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 421, Issue 1, 1 February 2007, Pages 3-15