کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11024732 1701075 2019 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
No threshold graphs are cospectral
ترجمه فارسی عنوان
هیچ نمودار آستانه ای فشرده نشده است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
A threshold graph G on n vertices is defined by binary sequence of length n. In this paper we present an explicit formula for computing the characteristic polynomial of a threshold graph from its binary sequence. Applications include obtaining a formula for the determinant of adjacency matrix of a threshold graph and showing that no two nonisomorphic threshold graphs are cospectral.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 560, 1 January 2019, Pages 133-145
نویسندگان
, , ,