论文信息 - ORDERING UNICYCLIC GRAPHS WITH RESPECT TO ZAGREB INDICES

ORDERING UNICYCLIC GRAPHS WITH RESPECT TO ZAGREB INDICES

For a graph, the first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. This paper investigates the Zagreb indices of unicyclic graphs by introducing some transformations, and characterize the unicyclic graphs with the first five largest Zagreb indices and the unicyclic graphs with the first two smallest Zagreb indices, respectively.

Shubo Chen | Fangli Xia

[1] A. Hamzeh,et al. Zagreb Indices , 2020, New Frontiers in Nanochemistry.

[2] Nenad Trinajstić,et al. On the Zagreb Indices as Complexity Indices , 2000 .

[3] I. Gutman,et al. Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons , 1972 .

[4] Andrey A. Toropov,et al. The graph of atomic orbitals and its basic properties. 2. Zagreb indices , 2005 .

[5] A. Balaban,et al. Topological Indices for Structure-Activity Correlations , 1983, Steric Effects in Drug Design.

[6] Nenad Trinajstić,et al. On the discriminatory power of the Zagreb indices for molecular graphs , 2005 .

[7] I. Gutman,et al. Graph theory and molecular orbitals. XII. Acyclic polyenes , 1975 .

[8] Huiqing Liu,et al. Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs , 2007 .

[9] Shubo Chen,et al. Extremal Zagreb indices of unicyclic graphs , 2010, Ars Comb..

[10] D. Cvetkovic,et al. Graph theory and molecular orbitals , 1974 .

[11] N. Trinajstic,et al. The Zagreb Indices 30 Years After , 2003 .

[12] Hanyuan Deng,et al. Extremal (n,n + 1)-graphs with respected to zeroth- order general Randić index , 2007 .

[13] G. Fitzgerald,et al. 'I. , 2019, Australian journal of primary health.

[14] Elwood S. Buffa,et al. Graph Theory with Applications , 1977 .

[15] Hanyuan Deng. A Unified Approach to the Extremal Zagreb Indices for Trees, Unicyclic Graphs and Bicyclic Graphs 1 , 2007 .