CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

On a Conjecture about Degree Deviation Measure of Graphs

عنوان مقاله: On a Conjecture about Degree Deviation Measure of Graphs
شناسه ملی مقاله: JR_COMB-10-1_001
منتشر شده در در سال 1400
مشخصات نویسندگان مقاله:

Ali Ghalavand - Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan ۸۷۳۱۷-۵۳۱۵۳, I. R. Iran
Ali Reza Ashrafi - Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan ۸۷۳۱۷-۵۳۱۵۳, I. R. Iran

خلاصه مقاله:
Let $G$ be an $n-$vertex graph with $m$ vertices‎. ‎The degree deviation measure of $G$ is defined as‎ ‎$s(G)$ $=$ $\sum_{v\in V(G)}|deg_G(v)‎- ‎\frac{۲m}{n}|,$ where $n$ and $m$ are the number of vertices and edges of $G$‎, ‎respectively‎. ‎The aim of this paper is to prove the Conjecture ۴.۲ of [J‎. ‎A‎. ‎de Oliveira‎, ‎C‎. ‎S‎. ‎Oliveira‎, ‎C‎. ‎Justel and N‎. ‎M‎. ‎Maia de Abreu‎, ‎Measures of irregularity of graphs‎, Pesq‎. ‎Oper.‎, ‎۳۳ (۲۰۱۳) ۳۸۳--۳۹۸]‎. ‎The degree deviation measure of chemical graphs under some conditions on the cyclomatic number is also computed‎.

کلمات کلیدی:
‎irregularity‎, ‎degree deviation measure‎, ‎chemical graph

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1194836/