Graphs with few matching roots
From MaRDI portal
Publication:367053
DOI10.1007/S00373-012-1186-7zbMATH Open1272.05081arXiv1011.0284OpenAlexW2130641009MaRDI QIDQ367053FDOQ367053
Publication date: 26 September 2013
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Abstract: We determine all graphs whose matching polynomials have at most five distinct zeros. As a consequence, we find new families of graphs which are determined by their matching polynomial.
Full work available at URL: https://arxiv.org/abs/1011.0284
Graph polynomials (05C31) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Title not available (Why is that?)
- Spectra of graphs
- Theory of monomer-dimer systems
- Graphs with constant \(\mu\) and \(\overline{\mu}\)
- On the theory of the matching polynomial
- Multiplicative cones - a family of three eigenvalue graphs
- Nonregular graphs with three eigenvalues
- On graphs with three eigenvalues
- Small regular graphs with four eigenvalues
- GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES
- The matching polynomial of a regular graph
- Algebraic matching theory
- Graphs determined by polynomial invariants
- On characterizing certain graphs with four eigenvalues by their spectra
- A note on graphs whose signless Laplacian has three distinct eigenvalues
- An analogue of the Gallai-Edmonds structure theorem for non-zero roots of the matching polynomial
Cited In (10)
- Extremal matching energy and the largest matching root of complete multipartite graphs
- THE MULTIPLICITY OF ZERO ROOTS OF MATCHING POLYNOMIAL OF A GRAPH
- Graphs with six distinct matching roots
- Lower bounds on matching energy of graphs
- Graphs whose certain polynomials have few distinct roots
- Title not available (Why is that?)
- TOTAL DOMINATION POLYNOMIAL OF GRAPHS FROM PRIMARY SUBGRAPHS
- On matching integral graphs
- Further results on the largest matching root of unicyclic graphs
- Graphs with the fewest matchings
This page was built for publication: Graphs with few matching roots
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q367053)
