Maximal first Zagreb index of trees with given Roman domination number

descriptionPublicationkeyboard_double_arrow_right Article , Other literature type 01 Jan 2022Publisher:American Institute of Mathematical Sciences (AIMS)Journal:AIMS Mathematics, volume 7, pages 11,801-11,812 (issn: 2473-6988,

Copyright policy )

Authors: Zhibin Du; Ayu Ameliatul Shahilah Ahmad Jamri; Roslan Hasni; Doost Ali Mojdeh;

doi: 10.3934/math.2022658 , 10.22541/au.170669389.92441765/v1 , 10.60692/t0fg3-ea505 , 10.60692/cywh9-x6r92

Maximal first Zagreb index of trees with given Roman domination number

- Summary
- Subjects
- Metrics

Abstract

<abstract><p>The first Zagreb index of graphs is defined to be the sum of squares of degrees of all the vertices of graphs. It drew a great deal of attention in the past half-century. In this paper, we study the relationship between the first Zagreb index and Roman domination number of graphs. More precisely, we characterize the trees with the maximum first Zagreb index among trees with given Roman domination number.</p></abstract>

Related Organizations

South China Normal University
China (People's Republic of)
Universiti Malaysia Terengganu
Malaysia
University of Mazandaran
Iran (Islamic Republic of)

Keywords

domination number, Domination analysis, Graph, FOS: Chemical sciences, QA1-939, FOS: Mathematics, Graph Spectra, the first zagreb index, Graph Spectra and Topological Indices, Aromaticity in Organic Molecules and Materials, Organic Chemistry, roman domination number, Computer science, Vertex (graph theory), World Wide Web, Chemistry, Computational Theory and Mathematics, Combinatorics, Physical Sciences, Computer Science, Tree (set theory), Geometry and Topology, Mathematics, Computational Methods in Drug Discovery, Index (typography)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average