在直径为d的树中具有极小GA2的树.pdfVIP

第 3O卷第 1期 徐州师范大学学报(自然科学版) Vo1．30，No．1 2012年 3月 JournalofXuzhouNormalUniversity(NaturalScienceEdition) M ar．，2O12 在直径为 d的树中具有极小GA2的树 刘 颖 ，孙玉芹 (1．上海立信会计学院 数学与信息学院，上海 201620；2．上海 电力学院 数理学院，上海 200090) 摘要：Tabar等人定义了图的第二类几何一算术指标GAz，同时给出了任意连通图G的可达上下界，并分别刻画了： 在有 个顶点的树 中P 具有极大GA ，K。一 具有极小 GA。．刘颖在有 个顶点的树 中确定了具有GA 前五小的 图及在具有完美匹配 的所有树 中具有 GAz前 四小的图．在此基础上 ，本文给 出直径 固定且有 n个顶点的树 中具有 极小GAz的图． 关键词 ：第二类几何一算术指标 ；树 ；直径 中图分类号 ：O1．57．5 文献标识码 ：A 文章编号 ：1007-6573(2012)01—0001—03 ThetreewiththeminimalGA2amongallthetreewithdiameterd LiuYing ，SunYuqin2 (1．CollegeofMathematicsandInformation，LixinUniversityofCommerce，Shanghai201620，China； 2．SchoolofMathematicsandPhysics，ShanghaiUniversityofElectricPower，Shanghai200090，China) Abstract：TabaretaIhavedefined the second geometric—arithmeticindex GA2．They gave theupperand lower boundsofallconnectedgraphsanddeterm inedthetreeP withthemaximalGA2，thetreeK1,n--1with theminimal GA2amongallthetreewithnvertices．LiugavethegraphswiththefirstfifthsmallestGA2with，2verticesandthe graphswiththefirstfourthsmallestGA2withperfectmatching．Inthispaper，wedeterminethegraphswiththerain— imalGA2amongallthetreewithdiameterd． Keywords：secondgeometric—arithmeticindex；tree；diameter 0 引言 设 G一(V(G)，E(G))为 阶有限无向简单图，其顶点集为 (G)一{V， ，…， )，E(G)为边集 ，() 为点 的度，简记为d．文献[13介绍了图的几何一算术指标GA GA (G)一 2 ， E—E(G) “十 GA与Randid指标 密切相关．最近 ，Tabar等人用类似的方法构造 了第二类几何一算术指标 GA [43，该指 标与 Szeged和 PI指标都有关 ]．下面介绍 GAz的构造． 记 G一(V(G)，E(G))是有 n个顶点和m条边的简单图，令 d(，)表示 G中的任意两个顶点 ，Y的距 离，即连接z和Y最短路的长度．设 g一 为G 的任一条边 ，定义两个集合 N (P)一 { ∈ (G)ld(z，) d(，))， N ()一 { ∈ (G