Let G be a simple connected graph with vertex set V(G) and edge set E(G).The augmented Zagreb index of a graph G is defined asAZI(G) =∑uv∈E(G)(d;d;/(d;+ d;-2));,and the atom-bond connectivity index(ABC in...Let G be a simple connected graph with vertex set V(G) and edge set E(G).The augmented Zagreb index of a graph G is defined asAZI(G) =∑uv∈E(G)(d;d;/(d;+ d;-2));,and the atom-bond connectivity index(ABC index for short) of a graph G is defined asABC(G) =∑uv∈E(G)((d;+ d;-2)/d;d;),where d;and d;denote the degree of vertices u and v in G,respectively.In this paper,trees with given diameter minimizing the augmented Zagreb index and maximizing the ABC index are determined,respectively.展开更多
The augmented Zagreb index displays a good correlation with the formation heat of octanes and heptanes. The augmented Zagreb index of catacondensed hexagonal systems and molecular trees was discussed. By using the met...The augmented Zagreb index displays a good correlation with the formation heat of octanes and heptanes. The augmented Zagreb index of catacondensed hexagonal systems and molecular trees was discussed. By using the methods of analysis of graph structure and mathematical induction,the catacondensed hexagonal systems with extreme augmented Zagreb index were characterized.The lower bound for augmented Zagreb index of molecular trees with fixed numbers of pendent vertices was given,and the extremal trees were characterized. From these results,we can compare the formation heat of catacondensed hexagonal systems and molecular trees.展开更多
文摘Let G be a simple connected graph with vertex set V(G) and edge set E(G).The augmented Zagreb index of a graph G is defined asAZI(G) =∑uv∈E(G)(d;d;/(d;+ d;-2));,and the atom-bond connectivity index(ABC index for short) of a graph G is defined asABC(G) =∑uv∈E(G)((d;+ d;-2)/d;d;),where d;and d;denote the degree of vertices u and v in G,respectively.In this paper,trees with given diameter minimizing the augmented Zagreb index and maximizing the ABC index are determined,respectively.
基金National Natural Science Foundation of China(No.11071227)Shanxi Scholarship Council of China(No.2012-070)Foundation of North University of China(No.2013-12-1)
文摘The augmented Zagreb index displays a good correlation with the formation heat of octanes and heptanes. The augmented Zagreb index of catacondensed hexagonal systems and molecular trees was discussed. By using the methods of analysis of graph structure and mathematical induction,the catacondensed hexagonal systems with extreme augmented Zagreb index were characterized.The lower bound for augmented Zagreb index of molecular trees with fixed numbers of pendent vertices was given,and the extremal trees were characterized. From these results,we can compare the formation heat of catacondensed hexagonal systems and molecular trees.