在直径为d的树中具有极小GA_2的树

摘要

Tabar等人定义了图的第二类几何-算术指标GA2,同时给出了任意连通图G的可达上下界,并分别刻画了:在有n个顶点的树中Pn具有极大GA2,K1,n-1具有极小GA2.刘颖在有n个顶点的树中确定了具有GA2前五小的图及在具有完美匹配的所有树中具有GA2前四小的图.在此基础上,本文给出直径固定且有n个顶点的树中具有极小GA2的图.