کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5772953 1631060 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A construction of distance cospectral graphs
ترجمه فارسی عنوان
ساخت گرافهای فصلی فاصله
ترجمه چکیده
ماتریس فاصله گراف متصل، ماتریس متقارن با ستون ها و ردیف هایی است که توسط رأس ها و نوشته ها نشان داده شده است که فاصله های متقارن بین رأس های مربوطه است. ما ساختاری برای نمودارهایی که در شمار لبه آنها متفاوت است، ارائه می کنیم، اما با توجه به ماتریس فاصله، مقیاس همگانی است. علاوه بر این، ما یک رفتار سوئیچینگ زیرگراف را تشخیص می دهیم که نمودارهای کوانتومی اضافی را ایجاد می کند. اثبات برای هر دو ساخت و ساز متکی به اختلال (بیشتر) از درونهای اختصاصی فاصله یک گراف برای تولید درونهای دیگر از راه دور است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
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
نویسندگان
,