Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://scidar.kg.ac.rs/handle/123456789/12307
Назив: Extremal graphs for the geometric-arithmetic index with given minimum degree
Аутори: Divnić T.
Milivojević M.
Pavlović, Ljiljana
Датум издавања: 2014
Сажетак: Let G(k,n) be the set of connected simple n-vertex graphs with minimum vertex degree k. The geometric-arithmetic index GA(G) of a graph G is defined by GA(G)=Σuv2√du dv/du+dv, where d(u) is the degree of vertex u and the summation extends over all edges uv of G. In this paper we find for k ≥ ⌈k0⌉, with k0=q0(n-1), where q0≈0.088 is the unique positive root of the equation q √ q + q + 3 √q-1 = 0, extremal graphs in G(k,n) for which the geometric-arithmetic index attains its minimum value, or we give a lower bound. We show that when k or n is even, the extremal graphs are regular graphs of degree k. © 2013 Elsevier B.V. All rights reserved.
URI: https://scidar.kg.ac.rs/handle/123456789/12307
Тип: article
DOI: 10.1016/j.dam.2013.08.001
ISSN: 0166-218X
SCOPUS: 2-s2.0-84887989270
Налази се у колекцијама:Faculty of Science, Kragujevac

Број прегледа

456

Број преузимања

8

Датотеке у овој ставци:
Датотека Опис ВеличинаФормат 
PaperMissing.pdf
  Ограничен приступ
29.86 kBAdobe PDFСличица
Погледајте


Ставке на SCIDAR-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.