Bicyclic graphs with the first three smallest and largest values of the first general Zagreb index

Shenggui Zhang, Wei Wang, T. C.Edwin Cheng

科研成果: 期刊稿件文章同行评审

36 引用 (Scopus)

摘要

Let G be a simple connected graph with vertex set V(G) and α a real number other than 0 and 1. The first general Zagreb index of G is defined as M1α(G) = ΣνεV(G) d(v) α, where d(v) is the degree of v. If G has n vertices and n + 1 edges, then it is called a bicyclic graph. In this paper, for arbitrary n ≥ 5, we characterize all bicyclic graphs on n vertices with the first three smallest and largest values of the first general Zagreb index when α > 1, with the largest and the first three smallest values of the first general Zagreb index when α < 0, and with the smallest and the first three largest values of the first general Zagreb index when 0 < α < 1; for every sufficiently large n, we characterize all bicyclic graphs on n vertices with the second and third smallest values of the first general Zagreb index when 0 < α < 1, and with the second and third largest values of the first general Zagreb index when α < 0.

源语言英语
页(从-至)579-592
页数14
期刊Match
56
3
出版状态已出版 - 2006

指纹

探究 'Bicyclic graphs with the first three smallest and largest values of the first general Zagreb index' 的科研主题。它们共同构成独一无二的指纹。

引用此