An introduction to matching polynomials
From MaRDI portal
Publication:1229232
DOI10.1016/0095-8956(79)90070-4zbMath0335.05131OpenAlexW2020799379MaRDI QIDQ1229232
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
Related Items (94)
Some bounds on the distance-sum-connectivity matrix ⋮ Distinctive power of the alliance polynomial for regular graphs ⋮ Matching polynomials: A matrix approach and its applications ⋮ The heat equation and Stein's identity: connections, applications ⋮ Corrigendum to: ``The minimum matching energy of bicyclic graphs with given girth ⋮ The matching polynomial of a regular graph ⋮ On eigenvalues and the energy of dendrimer trees ⋮ Unimodality of independence polynomials of the incidence product of graphs ⋮ On some counting polynomials in chemistry ⋮ Central and local limit theorems for the coefficients of polynomials associated with the Laguerre ones ⋮ Knots and Graphs: Two Centuries of Interaction ⋮ A unified approach to polynomial sequences with only real zeros ⋮ On the matching polynomial and its relation to the rook polynomial ⋮ On a conjecture of Wilf ⋮ Extremal polyomino chains on \(k\)-matchings and \(k\)-independent sets ⋮ The matching polynomial of a polygraph ⋮ On the ordering of graphs with respect to their matching numbers ⋮ The new methods for constructing matching-equivalence graphs ⋮ Adjoint polynomials and chromatically unique graphs ⋮ The Clar covering polynomial of hexagonal systems with an application to chromatic polynomials ⋮ A bibliography on chromatic polynomials ⋮ THE MULTIPLICITY OF ZERO ROOTS OF MATCHING POLYNOMIAL OF A GRAPH ⋮ Matchings in benzene chains ⋮ On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs ⋮ A complete solution of Hosoya's mystery ⋮ On star polynomials of complements of graphs ⋮ On matching integral graphs ⋮ Unnamed Item ⋮ A unified approach to multivariate polynomial sequences with real stability ⋮ Matching Energy of Graphs with Maximum Degree at Most 3 ⋮ The matching polynomials of hypergraphs and weighted hypergraphs ⋮ A connection between ordinary and Laplacian spectra of bipartite graphs ⋮ Note on the subgraph component polynomial ⋮ Null decomposition of trees ⋮ Farrell polynomials on graphs of bounded tree width ⋮ A new expression for matching polynomials ⋮ Matchings in graphs with a given number of cuts ⋮ On the number of \(k\)-matchings in graphs ⋮ Matching polynomials for chains of cycles ⋮ On the \(p\)-Schatten energy of bipartite graphs ⋮ Defect-d matchings in graphs with cyclomatic numbers 0,1 and 2 ⋮ The matching energy of graphs with given edge connectivity ⋮ Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees ⋮ Extremal bipartite graphs of given connectivity with respect to matching energy ⋮ Weakly distinguishing graph polynomials on addable properties ⋮ A note on the circuit polynomials and characteristic polynomials of wheels and ladders ⋮ A note on the permanental roots of bipartite graphs ⋮ Mathematical Aspects of Omega Polynomial ⋮ On the minimal matching energies of unicyclic graphs ⋮ Graphs whose certain polynomials have few distinct roots ⋮ On matching coefficients ⋮ On ordering of complements of graphs with respect to matching numbers ⋮ A fast numerical method for fractional partial integro-differential equations with spatial-time delays ⋮ Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets ⋮ On the differential polynomial of a graph ⋮ Growth rates of geometric grid classes of permutations ⋮ The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies ⋮ Unnamed Item ⋮ Extremal values of matching energies of one class of graphs ⋮ On the theory of matching equivalent graphs and rook equivalent chessboards ⋮ Further results on the largest matching root of unicyclic graphs ⋮ On the largest matching roots of graphs with cut edges ⋮ Alliance polynomial of regular graphs ⋮ A note on the number of matchings and independent sets in trees ⋮ On the higher derivatives of the inverse tangent function ⋮ A novel graph-operational matrix method for solving multidelay fractional differential equations with variable coefficients and a numerical comparative survey of fractional derivative types ⋮ Chain hexagonal cacti: matchings and independent sets ⋮ The matching energy of a graph ⋮ Unnamed Item ⋮ Matchings in starlike trees ⋮ Counting matchings in graphs ⋮ On F-polynomials of thistles ⋮ \(d\)-orthogonal analogs of classical orthogonal polynomials ⋮ Extremal matching energy of complements of trees ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications ⋮ On the matching polynomial of subdivision graphs ⋮ Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications ⋮ The matching energy of graphs with given parameters ⋮ Block allocation of a sequential resource ⋮ Lower bounds on matching energy of graphs ⋮ Matching polynomials of two classes of graphs ⋮ Multivariate matching polynomials of cyclically labelled graphs ⋮ Developments in the theory of graph spectra ⋮ Extremal graphs with respect to matching energy for random six-membered ring spiro chains ⋮ Extremal matching energy and the largest matching root of complete multipartite graphs ⋮ Unnamed Item ⋮ Matchings in pentagonal chains ⋮ Polynomial reconstruction of the matching polynomial ⋮ Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs ⋮ Matching polynomials for some nanostar dendrimers ⋮ Fibonacci graphs possessing identical matching polynomials ⋮ Clique polynomials and independent set polynomials of graphs ⋮ The matching energy of random graphs ⋮ Maximal matchings in polyspiro and benzenoid chains
Cites Work
This page was built for publication: An introduction to matching polynomials
