این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Chemistry، جلد ۱۵، شماره ۱، صفحات ۷-۱۶
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Multiplicative Zagreb Indices and Extremal Complexity of Line Graphs
چکیده انگلیسی مقاله ‎The number of spanning trees of a graph $G$ is called the complexity of $G$‎. It is known that the complexity of the line graph of a given graph $G$ can‎ be computed as the sum over all spanning trees of $G$ of contributions‎ ‎which depend on various types of products of degrees of vertices of $G$‎. ‎We interpret the contributions in terms of three types of multiplicative‎ Zagreb indices‎, ‎obtaining simple and compact expressions for the complexity of‎ ‎line graphs of graphs with low cyclomatic numbers‎. ‎As an application‎, ‎we‎ determine the unicyclic graphs whose line graphs have the smallest and the‎ largest complexity‎.
کلیدواژه‌های انگلیسی مقاله Multiplicative Zagreb indices, Complexity, Spanning tree, unicyclic graph, line graph
نویسندگان مقاله Tomislav Doslic |
University of Zagreb Faculty of Civil Engineering‎, ‎Zagreb‎, ‎Croatia \ Faculty of Information Studies‎, ‎Novo Mesto‎, ‎Slovenia

نشانی اینترنتی https://ijmc.kashanu.ac.ir/article_114239_e0925a159e8eb266470e204ab0d5b2ca.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات