当前位置: X-MOL 学术Bull. Malays. Math. Sci. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the Difference of Mostar Index and Irregularity of Graphs
Bulletin of the Malaysian Mathematical Sciences Society ( IF 1.2 ) Pub Date : 2020-08-07 , DOI: 10.1007/s40840-020-00991-y
Fang Gao , Kexiang Xu , Tomislav Došlić

For a connected graph G, the Mostar index Mo(G) and the irregularity irr(G) are defined as \(Mo(G)=\sum _{uv\in E(G)}|n_u-n_v|\) and \( irr (G)=\sum _{uv\in E(G)}|d_u-d_v|\), respectively, where \(d_u\) is the degree of the vertex u of G and \(n_u\) denotes the number of vertices of G which are closer to u than to v for an edge uv. In this paper, we focus on the difference \(\Delta M(G)=Mo(G)- irr (G)\) of graphs G. For trees T of order n, we characterize the minimum and second minimum \(\Delta M(T)\) of T and the minimum \(\Delta M(Tr(T))\) of the triangulation graphs Tr(T). The parity of \(\Delta M\) of cactus graphs is also reported. The effect on \(\Delta M\) is studied for two local operations of subdivision and contraction of an edge in a tree. A formula for \(\Delta M(S(T))\) of the subdivision trees S(T) and the upper and lower bounds on \(\Delta M(S(T))- \Delta M(T)\) are determined with the corresponding extremal trees T. Moreover, three related open problems are proposed to \(\Delta M\) of graphs.



中文翻译:

关于莫斯塔尔指数和图的不规则性的区别

对于连通图G,莫斯塔尔指数MoG)和不规则性irrG)定义为\(Mo(G)= \ sum _ {uv \ in E(G)} | n_u-n_v | \)\(IRR(G)= \总和_ {UV \在E(G)} | d_u-d_v | \) ,分别,其中\(d_u \)为顶点的程度üģ\(n_u \)表示对于边uvG的顶点数量,这些顶点与u相比更接近于v。在本文中,我们关注图G的差异\(\ Delta M(G)= Mo(G)-irr(G)\)。树木Ť的顺序Ñ,我们描述的最小值和第二最小\(\德尔塔M(T)\)Ť和最小\(\德尔塔M(TR(T))\)三角测量的曲线图Tr的Ť) 。还报告了仙人掌图的\(\ Delta M \)的奇偶性。对于树中边缘的细分和收缩的两个局部操作,研究了对\(\ Delta M \)的影响。细分树ST\(\ Delta M(S(T))\)的公式以及\(\ Delta M(S(T))-\ Delta M(T)\ )用相应的极值树T确定。此外,对图的\(\ Delta M \)提出了三个相关的开放问题。

更新日期:2020-08-08
down
wechat
bug