An introduction to matching polynomials
From MaRDI portal
Publication:1229232
DOI10.1016/0095-8956(79)90070-4zbMATH Open0335.05131OpenAlexW2020799379MaRDI QIDQ1229232FDOQ1229232
Authors: E. J. Farrell
Publication date: 1979
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(79)90070-4
Cites Work
- Paths, Trees, and Flowers
- The Factorization of Linear Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An introduction to chromatic polynomials
- Title not available (Why is that?)
- Title not available (Why is that?)
- The characteristic polynomial of a graph
- On a general class of graph polynomials
- Cospectral Graphs and Digraphs
- Title not available (Why is that?)
Cited In (only showing first 100 items - show all)
- Counting matchings in graphs
- Some bounds on the distance-sum-connectivity matrix
- On the matching polynomial and its relation to the rook polynomial
- The matching polynomial of a regular graph
- Title not available (Why is that?)
- Note on the subgraph component polynomial
- A new expression for matching polynomials
- A note on the permanental roots of bipartite graphs
- Distinctive power of the alliance polynomial for regular graphs
- A bibliography on chromatic polynomials
- On a conjecture of Wilf
- Matching polynomials of two classes of graphs
- Matchings in starlike trees
- The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies
- The matching energy of a graph
- The new methods for constructing matching-equivalence graphs
- The matching energy of graphs with given parameters
- \(d\)-orthogonal analogs of classical orthogonal polynomials
- Extremal matching energy of complements of trees
- Knots and Graphs: Two Centuries of Interaction
- On F-polynomials of thistles
- Extremal polyomino chains on \(k\)-matchings and \(k\)-independent sets
- On matching coefficients
- Matchings in graphs with a given number of cuts
- Adjoint polynomials and chromatically unique graphs
- The Clar covering polynomial of hexagonal systems with an application to chromatic polynomials
- The matching polynomial of a polygraph
- Matchings in benzene chains
- Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees
- Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs
- On the number of \(k\)-matchings in graphs
- Clique polynomials and independent set polynomials of graphs
- Matching polynomials: A matrix approach and its applications
- Defect-d matchings in graphs with cyclomatic numbers 0,1 and 2
- The heat equation and Stein's identity: connections, applications
- On the matching polynomial of subdivision graphs
- A note on the number of matchings and independent sets in trees
- On some counting polynomials in chemistry
- A note on the circuit polynomials and characteristic polynomials of wheels and ladders
- Chain hexagonal cacti: matchings and independent sets
- Graphs whose certain polynomials have few distinct roots
- Multivariate matching polynomials of cyclically labelled graphs
- On star polynomials of complements of graphs
- A unified approach to polynomial sequences with only real zeros
- Matching polynomials for chains of cycles
- Unimodality of independence polynomials of the incidence product of graphs
- The matching energy of random graphs
- A complete solution of Hosoya's mystery
- Farrell polynomials on graphs of bounded tree width
- On the theory of matching equivalent graphs and rook equivalent chessboards
- The matching energy of graphs with given edge connectivity
- Growth rates of geometric grid classes of permutations
- On the ordering of graphs with respect to their matching numbers
- A connection between ordinary and Laplacian spectra of bipartite graphs
- Matching polynomials for some nanostar dendrimers
- Developments in the theory of graph spectra
- Matchings in pentagonal chains
- Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets
- Further results on the largest matching root of unicyclic graphs
- Polynomial reconstruction of the matching polynomial
- Title not available (Why is that?)
- Extremal values of matching energies of one class of graphs
- Block allocation of a sequential resource
- On the minimal matching energies of unicyclic graphs
- Alliance polynomial of regular graphs
- Weakly distinguishing graph polynomials on addable properties
- Title not available (Why is that?)
- Extremal matching energy and the largest matching root of complete multipartite graphs
- On the largest matching roots of graphs with cut edges
- Comparative analysis of \(M\)-polynomial based topological indices between poly hex-derived networks and its subdivision
- On ordering of complements of graphs with respect to matching numbers
- On the differential polynomial of a graph
- The matching polynomials of hypergraphs and weighted hypergraphs
- A survey on orbit polynomials
- Matching polynomials and independence polynomials of benzenoid chains
- On the \(p\)-Schatten energy of bipartite graphs
- THE MULTIPLICITY OF ZERO ROOTS OF MATCHING POLYNOMIAL OF A GRAPH
- A unified approach to multivariate polynomial sequences with real stability
- Corrigendum to: ``The minimum matching energy of bicyclic graphs with given girth
- Maximal matchings in polyspiro and benzenoid chains
- Lower bounds on matching energy of graphs
- On the distribution of non-attacking bishops on a chessboard \(C\)
- Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
- On eigenvalues and the energy of dendrimer trees
- Fibonacci graphs possessing identical matching polynomials
- Matchings in bipartite graphs with a given number of cuts
- The matching polynomial of the path-tree of a complete graph
- Matching Energy of Graphs with Maximum Degree at Most 3
- A novel graph-operational matrix method for solving multidelay fractional differential equations with variable coefficients and a numerical comparative survey of fractional derivative types
- Mathematical Aspects of Omega Polynomial
- The behavior of Tutte polynomials of graphs under five graph operations and its applications
- Title not available (Why is that?)
- On matching integral graphs
- On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs
- On the higher derivatives of the inverse tangent function
- Null decomposition of trees
- Central and local limit theorems for the coefficients of polynomials associated with the Laguerre ones
- On the Hosoya polynomial of the third type of the chain hex-derived network
- Computing the matching and independence polynomials of double hexagonal chains
- Extremal bipartite graphs of given connectivity with respect to matching energy
This page was built for publication: An introduction to matching polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1229232)