pith. sign in

arxiv: 1903.09825 · v1 · pith:WXNEHQM3new · submitted 2019-03-23 · 🧮 math.CO

The average size of matchings in graphs

Eric O. D. Andriantiana , Valisoa Razanajatovo Misanantenaina , Stephan Wagner This is my paper
classification 🧮 math.CO
keywords matchingsaveragesizegraphsmatchingabsoluteadditioncalled
0
0 comments X
read the original abstract

In this paper, we consider the average size of independent edge sets, also called matchings, in a graph. We characterize the extremal graphs for the average size of matchings in general graphs and trees. In addition, we obtain inequalities between the average size of matchings and the number of matchings as well as the matching energy, which is defined as the sum of the absolute values of the zeros of the matching polynomial.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Categorical Robustness Assessment for Machine Learning based Network Intrusion Detection Systems

    cs.CR 2026-06 unverdicted novelty 4.0

    Compares robustness of CNN, LSTM, and Random Forest to FGSM and PGD attacks on ACI-IoT-2023 dataset, finding CNN degrades more gracefully despite lower baseline accuracy.