中文

关于树的极值总互易边离心率

组合数学 2015-08-25 v1

摘要

总互易边离心率是一种在结构-活性/性质关系中具有巨大潜力的新型图不变量。该图不变量在生物活性和物理性质方面均展现出极高的区分能力。若 G=(VG,EG)G=(V_G,E_G) 为简单连通图,则 GG 的总互易边离心率(REE)定义为 ξee(G)=uvEG(1/εG(u)+1/εG(v))\xi^{ee}(G)=\sum_{uv\in E_G}(1/\varepsilon_G(u)+1/\varepsilon_G(v)),其中 εG(v)\varepsilon_G(v) 为顶点 vv 的离心率。本文首先引入四种边嫁接变换,以研究 GG 的互易边离心率的数学性质。利用这些优美的数学性质,我们在具有给定图参数(如悬挂点数、匹配数、控制数、直径、顶点二部划分等)的 nn 顶点树中刻画了极值图。此外,还确定了树的互易边离心率的若干精确界。

关键词

引用

@article{arxiv.1508.05690,
  title  = {On the extremal total reciprocal edge-eccentricity of trees},
  author = {Shuchao Li and Lifang Zhao},
  journal= {arXiv preprint arXiv:1508.05690},
  year   = {2015}
}

备注

16pages, 8figures, Journal of Mathematics Analysis and Applications (2015)