![](/images/graphics-bg.png)
The Extremal Permanental Sum for a Quasi-Tree Graph
المؤلفون المشاركون
المصدر
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-4، 4ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-05-20
دولة النشر
مصر
عدد الصفحات
4
التخصصات الرئيسية
الملخص EN
Let G be a graph and A(G) the adjacency matrix of G.
The permanent of matrix (xI-A(G)) is called the permanental polynomial of G.
The permanental sum of G is the sum of the absolute values of the coefficients of permanental polynomial of G.
Computing the permanental sum is #p-complete.
In this note, we prove the maximum value and the minimum value of permanental sum of quasi-tree graphs.
And the corresponding extremal graphs are also determined.
Furthermore,we also determine the graphs with the minimum permanental sum among quasi-tree graphs of order n and size m, where n-1≤m≤2n-3.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tingzeng, Wu& Lü, Huazhong. 2019. The Extremal Permanental Sum for a Quasi-Tree Graph. Complexity،Vol. 2019, no. 2019, pp.1-4.
https://search.emarefa.net/detail/BIM-1131808
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tingzeng, Wu& Lü, Huazhong. The Extremal Permanental Sum for a Quasi-Tree Graph. Complexity No. 2019 (2019), pp.1-4.
https://search.emarefa.net/detail/BIM-1131808
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tingzeng, Wu& Lü, Huazhong. The Extremal Permanental Sum for a Quasi-Tree Graph. Complexity. 2019. Vol. 2019, no. 2019, pp.1-4.
https://search.emarefa.net/detail/BIM-1131808
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1131808
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)