First zagreb index, κ-connectivity, β-deficiency and κ-hamiltonicity of graphs

Mingqiang An, Kinkar Ch Das

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

The first Zagreb index M1(G) is equal to the sum of squares of the degrees of the vertices of the underlying molecular graph G: Finding suffcient conditions for graphs possessing certain properties are important problems. In this paper, we give suffcient conditions in terms of the first Zagreb index for a graph to be κ-connected, β-deficient or κ-hamiltonian.

Original languageEnglish
Pages (from-to)141-151
Number of pages11
JournalMatch
Volume80
Issue number1
StatePublished - 2018

Fingerprint

Dive into the research topics of 'First zagreb index, κ-connectivity, β-deficiency and κ-hamiltonicity of graphs'. Together they form a unique fingerprint.

Cite this