<p>The forgotten topological index denoted by <i>F</i>(<i>G</i>) of a graph <i>G</i> = (<i>V, E</i>) is defined as follows: <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(F (G) ={\sum }_{i=1}^{n}{d}_{v}^{3}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>F</mi> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </msubsup> <msubsup> <mi>d</mi> <mrow> <mi>v</mi> </mrow> <mn>3</mn> </msubsup> </mrow> </math></EquationSource> </InlineEquation> where <i>d</i><sub><i>v</i></sub> denotes the degree of the vertex <i>v.</i> We extend the notion of forgotten <i>i</i>=1 topological index to signed graphs and introduce the <i>MS</i>-index of a signed graph. Moreover, we determine the forgotten topological index for the tensor product, Cartesian product, lexicographic product, strong product, symmetric difference, and the joint of the graphs <i>G</i><sub>1</sub> and <i>G</i><sub>2</sub> in terms of the forgotten topological index, the first Zagreb index, and the <i>MS</i>-index of signed graphs Σ<sub>1</sub> = (<i>G</i><sub>1</sub><i>, σ</i><sub>1</sub>) and Σ<sub>2</sub> = (<i>G</i><sub>2</sub><i>, σ</i><sub>2</sub>)<i>,</i> along with their sizes and orders.</p>

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

On the Forgotten Topological Index of Signed Graphs

  • Shariefuddin Pirzada,
  • Mir Riyaz Ul Rashid

摘要

The forgotten topological index denoted by F(G) of a graph G = (V, E) is defined as follows: \(F (G) ={\sum }_{i=1}^{n}{d}_{v}^{3}\) F ( G ) = i = 1 n d v 3 where dv denotes the degree of the vertex v. We extend the notion of forgotten i=1 topological index to signed graphs and introduce the MS-index of a signed graph. Moreover, we determine the forgotten topological index for the tensor product, Cartesian product, lexicographic product, strong product, symmetric difference, and the joint of the graphs G1 and G2 in terms of the forgotten topological index, the first Zagreb index, and the MS-index of signed graphs Σ1 = (G1, σ1) and Σ2 = (G2, σ2), along with their sizes and orders.