کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709390 1012851 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The distance spectrum and energy of the compositions of regular graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
The distance spectrum and energy of the compositions of regular graphs
چکیده انگلیسی

The distance energy of a graph GG is a recently developed energy-type invariant, defined as the absolute deviation of the eigenvalues of the distance matrix of GG. It is a useful molecular descriptor in QSPR modelling, as demonstrated by Consonni and Todeschini in [V. Consonni, R. Todeschini, New spectral indices for molecule description, MATCH Commun. Math. Comput. Chem. 60 (2008) 3–14]. We describe here the distance spectrum and energy of the join-based compositions of regular graphs in terms of their adjacency spectrum. These results are used to show that there exist a number of families of sets of noncospectral graphs with equal distance energy, such that for any n∈N, each family contains a set with at least nn graphs. The simplest such family consists of sets of complete bipartite graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 7, July 2009, Pages 1136–1140
نویسندگان
, ,