On the matching polynomial of hypergraphs
نویسندگان
چکیده
منابع مشابه
On the matching polynomial of hypergraphs∗
The concept of the matching polynomial of a graph, introduced by Farrell in 1979, has received considerable attention and research. In this paper, we generalize this concept and introduce the matching polynomial of hypergraphs. A recurrence relation of the matching polynomial of a hypergraph is obtained. The exact matching polynomials of some special hypergraphs are given. Further, we discuss t...
متن کاملthe effect of translation versus matching words and definitions on retrieval of vocabulary among iranian intermediate efl learners
این تحقیق جهت بررسی تأثیر ترجمه در برابر ایجاد ارتباط بین لغات و ارائه معانی بر بازیابی واژگان در میان زبان آموزان متوسط ایرانی انجام شده است. به این منظور سه گروه کامل از دانش آموزان سطح متوسط که کتاب اینترچنج3 را مطالعه می کردند پس از انجام تست استاندارد مهارت سنجی انتخاب شدند. در ابتدا محقق آنها را به دو گروه آزمایشی و یک گروه کنترل یا شاهد تقسیم نمود و درمرحله بعد از کلیه دانش آموزان در سه ...
extensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولRelationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra Combinatorics Discrete Structures and Applications
سال: 2017
ISSN: 2148-838X
DOI: 10.13069/jacodesmath.24447