毕业论文Bounds for the Randic Index Rlt;,-1gt;.pdfVIP

华南师范大学硕士学位论文答辩合格证明 学位申请人整达堕向本学位论文答辩委员会提交 题起j阻舢k毒出脑碰五I丛舀的硕士论文， 经答辩委员会审议，本论文答辩合格，特此证明。 学位 签名) 主席 论文指导老师(签名)： !监 触咕年沙月’D日 摘要 一个图G的Randid指数R—l=R一1(G)定义为其所有边UV的权 fdGl(u)da(v)》‘之和，其中矗G扣)表示顶点”的度．在本文第二节中，我们 给出了阶数和悬挂点数给定的树的Randid指数的最好下界，决定了其阶数 不小于6的取得第二小、第三小、及第四小Randi6指数R—l的树；在第三节 中我们给出了阶数给定的星型树的Randid指数R—l的最好下界，决定了取 得第二小、第三小Randi6指数R—l的星型树并证明了星型树的Randid指 数R—l在其良序上是单调递增的。 关键词：Randid指数；树；星型树；良序 Abstract as TheRandidindex a Gisdefinedthesum R—I=冗一I(G)ofgraph ofthe ofall uuof the edges G，where weights(da(u)da(v))-1 dG心)denotes for ofvertex“．Insection2ofthis we a lowerbound papergive degree sharp Randidindexoftreeswith orderandthenumberof the R一1 given pending the with trees。forder determine vertices，and n≥6 second—minimal，third— indices section3．we a minimalandfourth-minimalRandid sharp R一1．In give fortheRandidindexofstarhketree8with bound lower order：deter— R一1 given indices with Mdthird．minimalRandid minethestarliketree second-minimal the is over