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

On the first and second Zagreb indices of quasi unicyclic graphs

عنوان مقاله: On the first and second Zagreb indices of quasi unicyclic graphs
شناسه ملی مقاله: JR_COMB-8-3_005
منتشر شده در در سال 1398
مشخصات نویسندگان مقاله:

Majid Aghel - Ferdowsi University of Mashhad, International Campus
Ahmad Erfanian - Ferdowsi University
Ali Reza Ashrafi - University of Kashan

خلاصه مقاله:
‎Let $G$ be a simple graph‎. ‎The graph $G$ is called a quasi unicyclic graph if there exists a vertex $x \in V(G)$ such that $G-x$ is a connected graph with a unique cycle‎. ‎Moreover‎, ‎the first and the second Zagreb indices of $G$ denoted by $M_۱(G)$ and $M_۲(G)$‎, ‎are the sum of $\deg^۲(u)$ overall vertices $u$ in $G$ and the sum of $\deg(u)\deg(v)$ of all edges $uv$ of $G$‎, ‎respectively‎. ‎The first and the second Zagreb indices are defined relative to the degree of vertices‎. ‎In this paper‎, ‎sharp upper and lower bounds for the first and the second Zagreb indices of quasi unicyclic graphs are given‎.

کلمات کلیدی:
‎First Zagreb index‎, Second Zagreb index‎, Quasi Unicyclic graphs

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