Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://scidar.kg.ac.rs/handle/123456789/9477
Назив: The ABC index conundrum
Аутори: Gutman I.
Furtula, Boris
Ahmadi M.
Hosseini S.
Salehi Nowbandegani P.
Zarrinderakht M.
Датум издавања: 2013
Сажетак: The atom-bond connectivity (ABC) index of a graph G is defined as the sum over all pairs of adjacent vertices u; ν, of the terms √[d(u) + d(ν) - 2]=[d(u) d(ν)], where d(ν) denotes the degree of the vertex ν of the graph G. Whereas the finding of the graphs with the greatest ABC-value is an easy task, the characterization of the graphs with smallest ABC-value, in spite of numerous attempts, is still an open problem. What only is known is that the connected graph with minimal ABC index must be a tree, and some structural features of such trees have been determined. Several conjectures on the structure of the minimal-ABC trees, were disproved by counterexamples. In this review we present the state of art of the search for minimal-ABC trees, and provide a complete bibliography on ABC index.
URI: https://scidar.kg.ac.rs/handle/123456789/9477
Тип: article
DOI: 10.2298/FIL1306075G
ISSN: 0354-5180
SCOPUS: 2-s2.0-84880347249
Налази се у колекцијама:Faculty of Science, Kragujevac

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

486

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

55

Датотеке у овој ставци:
Датотека Опис ВеличинаФормат 
10.2298-FIL1306075G.pdf176.44 kBAdobe PDFСличица
Погледајте


Ова ставка је заштићена лиценцом Креативне заједнице Creative Commons