TY - JOUR
T1 - On the Number of k-Matchings in Graphs
AU - Das, Kinkar Chandra
AU - Ghalavand, Ali
AU - Ashrafi, Ali Reza
N1 - Publisher Copyright:
© 2022, The National Academy of Sciences, India.
PY - 2022/12
Y1 - 2022/12
N2 - In this paper, we present exact formulae for p(G, (3), p(G, (4) and p(G, (5) in terms of some degree-based invariants, where G is an undirected simple graph, a k-subset of edges in G without common vertices is called a k-matching and the number of such subsets is denoted by p(G, k). Significance of research work Molecular descriptors play a significant role in mathematical chemistry especially in QSPR/QSAR investigations. Among them, special place is reserved for so-called topological descriptors. Nowadays, there exists a legion of topological indices that found some applications in chemistry. In this paper, we obtain exact formulae for p(G, (3), p(G, (4) and p(G, (5) in terms of some degree-based invariants (topological indices).
AB - In this paper, we present exact formulae for p(G, (3), p(G, (4) and p(G, (5) in terms of some degree-based invariants, where G is an undirected simple graph, a k-subset of edges in G without common vertices is called a k-matching and the number of such subsets is denoted by p(G, k). Significance of research work Molecular descriptors play a significant role in mathematical chemistry especially in QSPR/QSAR investigations. Among them, special place is reserved for so-called topological descriptors. Nowadays, there exists a legion of topological indices that found some applications in chemistry. In this paper, we obtain exact formulae for p(G, (3), p(G, (4) and p(G, (5) in terms of some degree-based invariants (topological indices).
KW - First general Zagreb index
KW - Matching
KW - Reformulated Zagreb index
KW - Second Zagreb index
UR - https://www.scopus.com/pages/publications/85126191745
U2 - 10.1007/s40010-022-00771-2
DO - 10.1007/s40010-022-00771-2
M3 - Article
AN - SCOPUS:85126191745
SN - 0369-8203
VL - 92
SP - 563
EP - 570
JO - Proceedings of the National Academy of Sciences India Section A - Physical Sciences
JF - Proceedings of the National Academy of Sciences India Section A - Physical Sciences
IS - 4
ER -