Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://scidar.kg.ac.rs/handle/123456789/17409
Пун извештај метаподатака
Поље DC-а ВредностЈезик
dc.contributor.authorBok, Jan-
dc.contributor.authorFurtula, Boris-
dc.contributor.authorJedličková, Nikola-
dc.contributor.authorŠkrekovski, Riste-
dc.date.accessioned2023-03-21T12:03:07Z-
dc.date.available2023-03-21T12:03:07Z-
dc.date.issued2019-
dc.identifier.issn0340-6253en_US
dc.identifier.urihttps://scidar.kg.ac.rs/handle/123456789/17409-
dc.description.abstractAn extension of the well-known Szeged index was introduced recently, named as weighted Szeged index (\(wSz(G)\)). This paper is devoted to characterizing the extremal trees and graphs of this new topological invariant. In particular, we proved that the star is a tree having the maximal \(wSz(G)\). Finding a tree with the minimal \(wSz(G)\) is not an easy task to be done. Here, we present the minimal trees up to 25 vertices obtained by computer and describe the regularities which retain in them. Our preliminary computer tests suggest that a tree with the minimal \(wSz(G)\) is also the connected graph of the given order that attains the minimal weighted Szeged index. Additionally, it is proven that among the bipartite connected graphs the complete balanced bipartite graph \(K_{\left\lfloor n/2\right\rfloor\left\lceil n/2 \right\rceil}\) attains the maximal \(wSz(G)\). We believe that the \(K_{\left\lfloor n/2\right\rfloor\left\lceil n/2 \right\rceil}\) is a connected graph of given order that attains the maximum \(wSz(G)\).en_US
dc.language.isoen_USen_US
dc.rightsinfo:eu-repo/semantics/openAccess-
dc.sourceMATCH Communications in Mathematical and in Computer Chemistry-
dc.subjectdistance-based indicesen_US
dc.subjectdegree-based indicesen_US
dc.subjectSzeged indexen_US
dc.subjectweighted Szeged indexen_US
dc.titleOn extremal graphs of weighted Szeged indexen_US
dc.typearticleen_US
dc.description.versionPublisheden_US
dc.type.versionPublishedVersionen_US
Налази се у колекцијама:Faculty of Science, Kragujevac

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

635

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

11

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


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