Abstract
Let $G$ be an $n-$vertex graph with $m$ vertices. The degree deviation measure of $G$ is defined as $s(G)$ $=$ $sum_{vin V(G)}|deg_G(v)- frac{2m}{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 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.