Graph Operations and Neighborhood Polynomials

The neighborhood polynomial of graph G is the generating function for the number of vertex subsets of G of which the vertices have a common neighbor in G. In this paper, we investigate the behavior of this polynomial under several graph operations. Specifically, we provide an explicit formula for th...

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:Discussiones Mathematicae Graph Theory
المؤلفون الرئيسيون: Alipour Maryam, Tittmann Peter
التنسيق: مقال
اللغة:الإنجليزية
منشور في: University of Zielona Góra 2021-08-01
الموضوعات:
الوصول للمادة أونلاين:https://doi.org/10.7151/dmgt.2347