Randic incidence energy of graphs

  • سال انتشار: 1393
  • محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 3، شماره: 4
  • کد COI اختصاصی: JR_COMB-3-4_001
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 257
دانلود فایل این مقاله

نویسندگان

Ran Gu

Nankai University

Fei Huang

Nankai University

Xueliang Li

Center for Combinatorics, Nankai University, Tianjin ۳۰۰۰۷۱, China

چکیده

Let G be a simple graph with vertex set V(G) = \{v_۱, v_۲,\ldots, v_n\} and edge set E(G) = \{e_۱, e_۲,\ldots, e_m\}. Similar to the Randi\'c matrix, here we introduce the Randi\'c incidence matrix of a graph G, denoted by I_R(G), which is defined as the n\times m matrix whose (i,j)-entry is (d_i)^{-\frac{۱}{۲}} if v_i is incident to e_j and ۰ otherwise. Naturally, the Randi\'c incidence energy I_RE of G is the sum of the singular values of I_R(G). We establish lower and upper bounds for the Randic incidence energy. Graphs for which these bounds are best possible are characterized. Moreover, we investigate the relation between the Randic incidence energy of a graph and that of its subgraphs. Also we give a sharp upper bound for the Randic incidence energy of a bipartite graph and determine the trees with the maximum Randic incidence energy among all n-vertex trees. As a result, some results are very different from those for incidence energy.

کلیدواژه ها

Randi'c incidence matrix, Randi'c incidence energy, eigenvalues

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.