Back to Search
Start Over
Complete characterization of graphs for direct comparing Zagreb indices.
- Source :
-
Discrete Applied Mathematics . Dec2016, Vol. 215, p146-154. 9p. - Publication Year :
- 2016
-
Abstract
- The classical first and second Zagreb indices of a graph G are defined as M 1 ( G ) = ∑ v ∈ V d G ( v ) 2 and M 2 ( G ) = ∑ u v ∈ E ( G ) d G ( u ) d G ( v ) , where d G ( v ) is the degree of the vertex v of graph G . Recently, Furtula et al. (2014) studied the difference between the Zagreb indices and mentioned a problem to characterize the graphs for which M 1 ( G ) > M 2 ( G ) or M 1 ( G ) < M 2 ( G ) or M 1 ( G ) = M 2 ( G ) . In this paper we completely solve this problem. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 215
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 118311623
- Full Text :
- https://doi.org/10.1016/j.dam.2016.07.008