کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598579 1631088 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A cospectral family of graphs for the normalized Laplacian found by toggling
ترجمه فارسی عنوان
یک خانواده فیزیکی از نمودارها برای لاپلایس عادی که توسط توگانی یافت می شوند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

We give a construction of a family of (weighted) graphs that are pairwise cospectral with respect to the normalized Laplacian matrix, or equivalently, probability transition matrix. This construction can be used to form pairs of cospectral graphs with different number of edges, including situations where one graph is a subgraph of the other. The method used to demonstrate cospectrality is by showing the characteristic polynomials are equal.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 507, 15 October 2016, Pages 499–512
نویسندگان
, ,