On the first and second Zagreb indices of quasi unicyclic graphs
- سال انتشار: 1398
- محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 8، شماره: 3
- کد COI اختصاصی: JR_COMB-8-3_005
- زبان مقاله: انگلیسی
- تعداد مشاهده: 437
نویسندگان
Ferdowsi University of Mashhad, International Campus
Ferdowsi University
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اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.