کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5772953 | 1631060 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A construction of distance cospectral graphs
ترجمه فارسی عنوان
ساخت گرافهای فصلی فاصله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
ماتریس فاصله گراف متصل، ماتریس متقارن با ستون ها و ردیف هایی است که توسط رأس ها و نوشته ها نشان داده شده است که فاصله های متقارن بین رأس های مربوطه است. ما ساختاری برای نمودارهایی که در شمار لبه آنها متفاوت است، ارائه می کنیم، اما با توجه به ماتریس فاصله، مقیاس همگانی است. علاوه بر این، ما یک رفتار سوئیچینگ زیرگراف را تشخیص می دهیم که نمودارهای کوانتومی اضافی را ایجاد می کند. اثبات برای هر دو ساخت و ساز متکی به اختلال (بیشتر) از درونهای اختصاصی فاصله یک گراف برای تولید درونهای دیگر از راه دور است.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The distance matrix of a connected graph is the symmetric matrix with columns and rows indexed by the vertices and entries that are the pairwise distances between the corresponding vertices. We give a construction for graphs which differ in their edge counts yet are cospectral with respect to the distance matrix. Further, we identify a subgraph switching behavior which constructs additional distance cospectral graphs. The proofs for both constructions rely on a perturbation of (most of) the distance eigenvectors of one graph to yield the distance eigenvectors of the other.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 535, 15 December 2017, Pages 195-212
Journal: Linear Algebra and its Applications - Volume 535, 15 December 2017, Pages 195-212
نویسندگان
Kristin Heysse,