|
|
|
|
on the zagreb indices of graphs with given roman domination number
|
|
|
|
|
|
|
|
نویسنده
|
jamri ayu ameliatul shahilah ahmad ,hasni roslan ,husain sharifah kartini said
|
|
منبع
|
communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 1 - صفحه:141 -152
|
|
چکیده
|
Let g be a graph with vertex set v(g) and edge set e(g). the two zagreb indices m1=∑v∈v(g)d2g(v) and m2=∑uv∈e(g)dg(u)dg(v) are vertex degree based graph invariants that have been introduced in the 1970s and extensively studied ever since. {in this paper, we first give a lower bound on the first zagreb index of trees with given roman domination number and we characterize all extremal trees. then we present upper bound for zagreb indices of unicyclic and bicyclic graphs with given roman domination number.
|
|
کلیدواژه
|
zagreb index ,roman domination number ,tree ,unicyclic graph ,bicyclic graph
|
|
آدرس
|
universiti malaysia terengganu, faculty of ocean engineering technology and informatics, special interest group on modeling and data analytics (sigmda), malaysia, universiti malaysia terengganu, faculty of ocean engineering technology and informatics, special interest group on modeling and data analytics (sigmda), malaysia, universiti putra malaysia(upm), faculty of science,institute for mathematical research (inspem), department of mathematics and statistics, laboratory of cryptography, analysis and structure, malaysia
|
|
پست الکترونیکی
|
kartini@upm.edu.my
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|