کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603658 1336968 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The spectral radii of a graph and its line graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The spectral radii of a graph and its line graph
چکیده انگلیسی

The spectral radius of a (directed) graph is the largest eigenvalue of adjacency matrix of the (directed) graph. We give the relation on the characteristic polynomials of a directed graph and its line graph, and obtain sharp bounds on the spectral radius of directed graphs. We also give the relation on the spectral radii of a graph and its line graph. As a consequence, the spectral radius of a connected graph does not exceed that of its line graph except that the graph is a path.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 422, Issue 1, 1 April 2007, Pages 58-66