Geodesic
Wiener-type indices of Parikh word representable graphs
Ars Mathematica Contemporanea, Tome 20 (2021) no. 2, pp. 243-260.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

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 obtained.
DOI : 10.26493/1855-3974.2359.a7b
Keywords: Graphs, words, Parikh matrix, Parikh word representable graphs 
@article{10_26493_1855_3974_2359_a7b,
     author = {Nobin Thomas and Lisa Mathew and Sastha Sriram and K. G. Subramanian},
     title = {Wiener-type indices of {Parikh} word representable graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {243--260},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2021},
     doi = {10.26493/1855-3974.2359.a7b},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2359.a7b/}
}
TY  - JOUR
AU  - Nobin Thomas
AU  - Lisa Mathew
AU  - Sastha Sriram
AU  - K. G. Subramanian
TI  - Wiener-type indices of Parikh word representable graphs
JO  - Ars Mathematica Contemporanea
PY  - 2021
SP  - 243
EP  - 260
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2359.a7b/
DO  - 10.26493/1855-3974.2359.a7b
LA  - en
ID  - 10_26493_1855_3974_2359_a7b
ER  - 
%0 Journal Article
%A Nobin Thomas
%A Lisa Mathew
%A Sastha Sriram
%A K. G. Subramanian
%T Wiener-type indices of Parikh word representable graphs
%J Ars Mathematica Contemporanea
%D 2021
%P 243-260
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2359.a7b/
%R 10.26493/1855-3974.2359.a7b
%G en
%F 10_26493_1855_3974_2359_a7b
Nobin Thomas; Lisa Mathew; Sastha Sriram; K. G. Subramanian. Wiener-type indices of Parikh word representable graphs. Ars Mathematica Contemporanea, Tome 20 (2021) no. 2, pp. 243-260. doi : 10.26493/1855-3974.2359.a7b. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2359.a7b/

Cité par Sources :