关于树的极值总互易边离心率
组合数学
2015-08-25 v1
摘要
总互易边离心率是一种在结构-活性/性质关系中具有巨大潜力的新型图不变量。该图不变量在生物活性和物理性质方面均展现出极高的区分能力。若 为简单连通图,则 的总互易边离心率(REE)定义为 ,其中 为顶点 的离心率。本文首先引入四种边嫁接变换,以研究 的互易边离心率的数学性质。利用这些优美的数学性质,我们在具有给定图参数(如悬挂点数、匹配数、控制数、直径、顶点二部划分等)的 顶点树中刻画了极值图。此外,还确定了树的互易边离心率的若干精确界。
引用
@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)