372 KB42 KB200820252021Mathew, LisaSriram, SasthaSubramanian, K. G.Thomas, Nobinštevilka:2letnik:20str. 243-260DOI:10.26493/1855-3974.2359.a7bISSN:1855-3966COBISSID_HOST:92563971URN:URN:NBN:SI:doc-IG7JKLYKenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneabesedegrafigraphsParikh matrixParikh word representable graphsParikhova matrikaParikhovi besedno reprezentabilni grafiwordsWiener-type indices of Parikh word representable graphs|A new class of graphs ?$G(w)$?, called Parikh word representable graphs ?$(PWRG)$?, corresponding to words w that are finite sequence of symbols, was considered in the recent past. Several properties of these graphs have been established. In this paper, we consider these graphs corresponding to binary core words of the form ?$aub$? over a binary alphabet ?$\{a, b\}$?. We derive formulas for computing the Wiener index of the ?$PWRG$? of a binary core word. Sharp bounds are established on the value of this index in terms of different parameters related to binary words over ?$\{a, b\}$? and the corresponding ?$PWRGs$?. Certain other Wiener-type indices that are variants of Wiener index are also considered. Formulas for computing these indices in the case of ?$PWRG$? of a binary core word are obtainedNedavno je bil predstavljen nov razred grafov ?$G(w)$?, ki jih imenujemo Parikhovi besedno reprezentabilni grafi; ti grafi ustrezajo besedam w, ki so končna zaporedja simbolov. Odkritih je bilo več lastnosti teh grafov. V tem članku obravnavamo tiste grafe med njimi, ki ustrezajo dvojiškim jedrnim besedam oblike ?$aub$?, tvorjenim iz elementov množice ?$\{a, b\}$?. Izpeljemo formule za izračun Wienerjevega indeksa teh grafov, ki ustrezajo dvojiškim jedrnim besedam. Določimo tesne meje vrednosti tega indeksa, ki jih izrazimo z različnimi parametri, ki se nanašajo na dvojiške besede s simboli iz množice ?$\{a, b\}$? in njim pripadajoče grafe. Obravnavamo tudi določene druge indekseWienerjevega tipa. Izpeljemo formule za izračun teh indeksov v primeru Parikhovih besedno reprezentabilnih grafov, ki ustrezajo dvojiškim jedrnim besedamTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije