Bounding the First Zagreb Index of a Tree in Term of Its Repetition Number

被引：2

作者：

Lin, Hong ^{[1
]}

Qian, Jianguo ^{[2
]}

机构：

[1] Jimei Univ, Sch Sci, Xiamen 361021, Fujian, Peoples R China

[2] Xiamen Univ, Sch Math, Xiamen 361005, Fujian, Peoples R China

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2023年 / 89卷 / 03期

关键词：

MOLECULAR-ORBITALS; GRAPH-THEORY; SEGMENTS;

D O I：

10.46793/match.89-3.723L

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The first Zagreb index M-1 of a graph G is equal to the sum of squares of the vertex degrees of G. The repetition number of a graph is the maximum multiplicity in the list of its vertex degrees. In this note, we bound the first Zagreb index of a tree from both below and above by expressions depending solely on its repetition number.

引用

页码：723 / 731

页数：9

共 14 条

[1]

Ali A, 2018, MATCH-COMMUN MATH CO, V80, P5

[2]

Borovicanin B, 2015, MATCH-COMMUN MATH CO, V74, P57

[3]

Caro Y, 2009, ELECTRON J COMB, V16

[4]

Deng HY, 2007, MATCH-COMMUN MATH CO, V57, P597

[5]

Filipovski S, 2021, MATCH-COMMUN MATH CO, V85, P303

[6]

Goubko M, 2014, MATCH-COMMUN MATH CO, V71, P33

[7]

Gutman I, 2004, MATCH-COMMUN MATH CO, P83

[8] GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].

GUTMAN, I ;

TRINAJSTIC, N .

CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538

[9] GRAPH THEORY AND MOLECULAR-ORBITALS .12. ACYCLIC POLYENES [J].

GUTMAN, I ;

RUSCIC, B ;

TRINAJSTIC, N ;

WILCOX, CF .

JOURNAL OF CHEMICAL PHYSICS, 1975, 62 (09) :3399-3405

[10]

Gutman I., 2013, Bull. Int. Math. Virtual Inst., V3, P161

← 1 2 →