A proof for a conjecture on the Randić index of graphs with diameter
نویسندگان
چکیده
منابع مشابه
A proof for a conjecture on the Randić index of graphs with diameter
The Randić index R(G) of a graph G is defined by R(G) = ∑ uv 1 √ d(u)d(v) , where d(u) is the degree of a vertex u in G and the summation extends over all edges uv of G. Aouchiche et al. proposed a conjecture on the relationship between the Randić index and the diameter: for any connected graph on n ≥ 3 vertices with the Randić index R(G) and the diameter D(G), R(G) − D(G) ≥ √ 2 − n+1 2 and R(G...
متن کاملThe Randić index and the diameter of graphs
The Randić index R(G) of a graph G is defined as the sum of 1 √dudv over all edges uv of G, where du and dv are the degrees of vertices u and v, respectively. Let D(G) be the diameter of Gwhen G is connected. Aouchiche et al. (2007) [1] conjectured that among all connected graphs G on n vertices the path Pn achieves the minimum values for both R(G)/D(G) and R(G) − D(G). We prove this conjecture...
متن کاملRandić index and the diameter of a graph
The Randić index R(G) of a nontrivial connected graph G is defined as the sum of the weights (d(u)d(v))− 1 2 over all edges e = uv ofG. We prove that R(G) ≥ d(G)/2, where d(G) is the diameter of G. This immediately implies that R(G) ≥ r(G)/2, which is the closest result to the well-known Grafiti conjecture R(G) ≥ r(G) − 1 of Fajtlowicz [4], where r(G) is the radius of G. Asymptotically, our res...
متن کاملProof of a conjecture on monomial graphs
Let e be a positive integer, p be an odd prime, q = p, and Fq be the finite field of q elements. Let f, g ∈ Fq[X,Y ]. The graph G = Gq(f, g) is a bipartite graph with vertex partitions P = F3q and L = F 3 q, and edges defined as follows: a vertex (p) = (p1, p2, p3) ∈ P is adjacent to a vertex [l] = [l1, l2, l3] ∈ L if and only if p2 + l2 = f(p1, l1) and p3 + l3 = g(p1, l1). Motivated by some qu...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2011
ISSN: 0893-9659
DOI: 10.1016/j.aml.2010.12.024