کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603395 1336958 2008 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The spectra of Manhattan street networks
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The spectra of Manhattan street networks
چکیده انگلیسی

The multidimensional Manhattan street networks constitute a family of digraphs with many interesting properties, such as vertex symmetry (in fact they are Cayley digraphs), easy routing, Hamiltonicity, and modular structure. From the known structural properties of these digraphs, we determine their spectra, which always contain the spectra of hypercubes. In particular, in the standard (two-dimensional) case it is shown that their line digraph structure imposes the presence of the zero eigenvalue with a large multiplicity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issue 7, 1 October 2008, Pages 1823-1839