The number of 1-nearly independent edge subsets
Combinatorics
2024-05-28 v1
Abstract
Let be a graph with set of vertices and set of edges . A subset of is called a -nearly independent edge subsets if there are exactly pairs of elements of that share a common end. is the number of such subsets. This paper studies . Various properties of are discussed. We characterise the two -vertex trees with smallest , as well as the one with largest value. A conjecture on the -vertex tree with second-largest is proposed.
Cite
@article{arxiv.2405.17154,
title = {The number of 1-nearly independent edge subsets},
author = {Eric O. D. Andriantiana and Zekhaya B. Shozi},
journal= {arXiv preprint arXiv:2405.17154},
year = {2024}
}
Comments
21 pages