论文标题
图形不规则表征与二型图图有关
Graph Irregularity Characterization with Particular Regard to Bidegreed Graphs
论文作者
论文摘要
在这项研究中，我们主要有兴趣研究两种图形不规则度量之间的关系，这些措施广泛用于连接图的结构不规则表征。我们的研究集中于对称为度偏差S（G）和度方差（G）的不规则度量的歧视能力的比较和评估。我们为不规则度量S（g）和var（g）建立了各种上限。结果表明，可以以VAR（g）<s（g）/2的形式锐化的Nikiforov的不等式。除其他外，还可以验证，如果G是二型图图，则S（g）和var（g）的歧视能力被认为是完全等效的。
In this study we are interested mainly in investigating the relations between two graph irregularity measures which are widely used for structural irregularity characterization of connected graphs. Our study is focused on the comparison and evaluation of the discriminatory ability of irregularity measures called degree deviation S(G) and degree variance Var(G). We establish various upper bounds for irregularity measures S(G) and Var(G). It is shown that the Nikiforov's inequality which is valid for connected graphs can be sharpened in the form of Var(G) < S(G)/2. Among others it is verified that if G is a bidegreed graph then the discrimination ability of S(G) and Var(G) is considered to be completely equivalent.
