کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4626569 1631788 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On graphs with maximum Harary spectral radius
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
On graphs with maximum Harary spectral radius
چکیده انگلیسی

Let G   be a connected (molecular) graph with vertex set V(G)={v1,v2,…,vn}V(G)={v1,v2,…,vn}. The Harary matrix RD(G) of G, which is also known as the reciprocal distance matrix, is an n × n matrix whose (i, j  )-entry is equal to 1dij if i≠ji≠j and 0 otherwise, where dij is the distance of vi and vj in G. The spectral radius ρ(G) of the Harary matrix RD(G) has been proposed as a structure-descriptor. In this paper, we characterize graphs with maximum spectral radius of the Harary matrix in three classes of simple connected graphs with n vertices: graphs with fixed matching number, bipartite graphs with fixed matching number, and graphs with given number of cut edges, respectively.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 266, 1 September 2015, Pages 937–945
نویسندگان
, , ,