Skip to main content

Showing 1–2 of 2 results for author: Csikvári, P

Searching in archive cs. Search in all archives.
.
  1. arXiv:2204.04868  [pdf, other

    cs.DM cs.DS math-ph math.CO

    On complex roots of the independence polynomial

    Authors: Ferenc Bencs, Péter Csikvári, Piyush Srivastava, Jan Vondrák

    Abstract: It is known from the work of Shearer (1985) (and also Scott and Sokal (2005)) that the independence polynomial $Z_G(λ)$ of a graph $G$ of maximum degree at most $d+1$ does not vanish provided that $\vertλ\vert \leq \frac{d^d}{(d+1)^{d+1}}$. Significant extensions of this result have recently been given in the case $\Re λ\geq 0$ by Peters and Regts (2019) and Bencs and Csikvári (arxiv:1807.08963).… ▽ More

    Submitted 13 November, 2022; v1 submitted 11 April, 2022; originally announced April 2022.

    Comments: Extended version., to appear in proceedings of SODA 2023

  2. arXiv:1608.00782  [pdf, ps, other

    math.CO cs.DM

    Graphs with Integer Matching Polynomial Roots

    Authors: S. Akbari, P. Csikvari, A. Ghafari, S. Khalashi Ghezelahmad, M. Nahvi

    Abstract: In this paper, we study graphs whose matching polynomial have only integer zeros. A graph is matching integral if the zeros of its matching polynomial are all integers. We characterize all matching integral traceable graphs.. We show that apart from K7 n (E(C3) [ E(C4)) there is no connected k-regular matching integral graph if k ? 2. It is also shown that if G is a graph with a perfect matching,… ▽ More

    Submitted 5 February, 2017; v1 submitted 2 August, 2016; originally announced August 2016.