کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603274 1631166 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs cospectral with starlike trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Graphs cospectral with starlike trees
چکیده انگلیسی

A tree which has exactly one vertex of degree greater than two is said to be starlike. In spite of seemingly simple structure of these trees, not much is known about their spectral properties. In this paper, we introduce a generalization of the notion of cospectrality called m-cospectrality which turns out to be useful in constructing cospectral graphs. Based on this, we construct cospectral mates for some starlike trees. We also present a set of necessary and sufficient conditions for divisibility of the characteristic polynomial of a starlike tree by the characteristic polynomial of a path.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issues 11–12, 1 December 2008, Pages 2691-2701