The general first Zagreb index conditions for Hamiltonian and traceable graphs

被引：1

作者：

Li, Rao ^{[1
]}

机构：

[1] Univ South Carolina Aiken, Dept Comp Sci Engn & Math, Aiken, SC 29801 USA

来源：

DISCRETE MATHEMATICS LETTERS | 2024年 / 14卷

关键词：

general first Zagreb index; Hamiltonian graph; traceable graph; POWERS; SUM;

D O I：

10.47443/dml.2024.119

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The general first Zagreb index of a graph G is defined as the sum of the alpha th powers of the vertex degrees of G, where alpha is a real number such that alpha not equal 0 and alpha not equal 1 . In this paper, sufficient conditions involving the general first Zagreb index, with alpha > 1 or alpha < 0 , are presented for the Hamiltonian and traceable graphs.

引用

页码：31 / 35

页数：5

共 12 条

[1]

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

[2]

Bondy J. A., 1976, Graph theory with applications

[3] Bounding the sum of powers of the Laplacian eigenvalues of graphs [J].

Chen Xiao-dan ;

Qian Jian-guo .

APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2011, 26 (02) :142-150

[4]

Chvatal C., 1973, Discrete Math., V2, P111

[5] 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

[6]

Jahanbani A, 2023, APPL MATH E-NOTES, V23, P260

[7]

Li R., 2024, Math. Asp. Topol. Indices, V6, P43

[8]

Li R, 2019, DISCRETE MATH LETT, V1, P54

[9] The first zagreb index and some hamiltonian properties of the line graph of a graph [J].

Li, Rao ;

Taylor, Megan M. .

Journal of Discrete Mathematical Sciences and Cryptography, 2017, 20 (02) :445-451

[10]

Li XL, 2005, MATCH-COMMUN MATH CO, V54, P195

← 1 2 →