|
|
|
|
on a conjecture about degree deviation measure of graphs
|
|
|
|
|
|
|
|
نویسنده
|
ghalavand ali ,ashrafi ali reza
|
|
منبع
|
transactions on combinatorics - 2021 - دوره : 10 - شماره : 1 - صفحه:1 -8
|
|
چکیده
|
Let 𝐺 be an 𝑛−vertex graph with m vertices. the degree deviation measure of 𝐺 is defined as s(𝐺) = ∑ 𝑣∈𝑉 (𝐺) |deg 𝐺(𝑣) − 2𝑚|𝑛, where 𝑛 and m are the number of vertices and edges of 𝐺, respectively. the aim of this paper is to prove the conjecture 4.2 of [j. a. de oliveira, c. s. oliveira, c. justel and n. m. maia de abreu, measures of irregularity of graphs, pesq. oper., 33 (2013) 383–398]. the degree deviation measure of chemical graphs under some conditions on the cyclomatic number is also computed.
|
|
کلیدواژه
|
irregularity، degree deviation measure، chemical graph
|
|
آدرس
|
university of kashan, faculty of mathematical sciences, department of pure mathematics, iran, university of kashan, faculty of mathematical sciences, department of pure mathematics, iran
|
|
پست الکترونیکی
|
ashrafi@kashanu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|