کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599702 | 1631148 | 2014 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs associated with matrices over finite fields and their endomorphisms
ترجمه فارسی عنوان
نمودارهای مربوط به ماتریس بیش از زمینه های محدود و اندمورفیسم آنها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let FmÃn be the set of mÃn matrices over a field F. Consider a graph G=(FmÃn,â¼) with FmÃn as the vertex set such that two vertices A,BâFmÃn are adjacent if rank(AâB)=1. We study graph properties of G when F is a finite field. In particular, G is a regular connected graph with diameter equal to min{m,n}; it is always Hamiltonian. Furthermore, we determine the independence number, chromatic number and clique number of G. These results are used to characterize the graph endomorphisms of G, which extends Hua's fundamental theorem of geometry on FmÃn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 447, 15 April 2014, Pages 2-25
Journal: Linear Algebra and its Applications - Volume 447, 15 April 2014, Pages 2-25
نویسندگان
Li-Ping Huang, Zejun Huang, Chi-Kwong Li, Nung-Sing Sze,