Abstract <p> The study of Parikh word representable graphs <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11006_2025_3106_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="40" /> </InlineMediaObject> <EquationSource Format="TEX">\(G(w)\)</EquationSource> </InlineEquation> related to words <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11006_2025_3106_Article_IEq2.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="16" /> </InlineMediaObject> <EquationSource Format="TEX">\(w\)</EquationSource> </InlineEquation> that are finite sequence of symbols has been developed in the recent years. On the other hand, several topolgical indices have been defined in terms of graph parameters and studied for different class of graphs. In this paper, we obtain formulas for first and second Zagreb index of Parikh word representable graphs with binary core word <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11006_2025_3106_Article_IEq3.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="30" /> </InlineMediaObject> <EquationSource Format="TEX">\(aub\)</EquationSource> </InlineEquation> over alphabets <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11006_2025_3106_Article_IEq4.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="28" /> </InlineMediaObject> <EquationSource Format="TEX">\(a,b\)</EquationSource> </InlineEquation>. Also, we obtain formulas for the reduced first and second Zagreb indices, forgotten topological index, reduced forgotten topological index, and hyper-Zagreb index. </p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Some Topological Invariants of Parikh Word Representable Graphs

  • G. Surya,
  • J. Baskar Babujee

摘要

Abstract

The study of Parikh word representable graphs \(G(w)\) related to words \(w\) that are finite sequence of symbols has been developed in the recent years. On the other hand, several topolgical indices have been defined in terms of graph parameters and studied for different class of graphs. In this paper, we obtain formulas for first and second Zagreb index of Parikh word representable graphs with binary core word \(aub\) over alphabets \(a,b\) . Also, we obtain formulas for the reduced first and second Zagreb indices, forgotten topological index, reduced forgotten topological index, and hyper-Zagreb index.