On the ordering of graphs with respect to their matching numbers
From MaRDI portal
Publication:1103635
DOI10.1016/0166-218X(86)90015-6zbMath0646.05049OpenAlexW2004623769MaRDI QIDQ1103635
Publication date: 1986
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(86)90015-6
Related Items (34)
Consecutive chemical trees with respect to energy of graph ⋮ Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching ⋮ Maximum energy trees with two maximum degree vertices ⋮ Extremal polyomino chains on \(k\)-matchings and \(k\)-independent sets ⋮ The minimum matching energy of bicyclic graphs with given girth ⋮ Results on energies for trees with a given diameter having perfect matching ⋮ The largest Hosoya index of \((n,n+1)\)-graphs ⋮ The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs ⋮ The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices ⋮ Ordering of Hosoya indices for unicyclic Hückel graphs ⋮ Minimal energies of trees with given parameters ⋮ The smallest hosoya index in \((n,n+1)\)-graphs ⋮ On ordering of complements of graphs with respect to matching numbers ⋮ Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets ⋮ On the k-matchings of the complements of bicyclic graphs ⋮ The proof of a conjecture concerning acyclic molecular graphs with maximal Hosoya index and diameter 4 ⋮ On extremal unicyclic molecular graphs with prescribed girth and minimal Hosoya index ⋮ On the ordering of a class of graphs with respect to their matching numbers ⋮ Extremal problems for trees with given segment sequence ⋮ Ordering of Hückel trees according to minimal energies ⋮ The Merrifield-Simmons index and Hosoya index of \(C(n, k, \lambda)\) graphs ⋮ Ordering of the trees by minimal energies ⋮ Extremal energies of trees with a given domination number ⋮ The matching energy of a graph ⋮ ON MAXIMAL ENERGY AND HOSOYA INDEX OF TREES WITHOUT PERFECT MATCHING ⋮ Coulson integral formula for the vertex energy of a graph ⋮ Matchings in starlike trees ⋮ The largest matching roots of unicyclic graphs with a fixed matching number ⋮ Some relations on the ordering of trees by minimal energies between subclasses of trees ⋮ On extremal unicyclic molecular graphs with maximal Hosoya index ⋮ On the matching polynomial of subdivision graphs ⋮ Ordering of the trees with a perfect matching by minimal energies ⋮ On acyclic conjugated molecules with minimal energies ⋮ On the permanental sum of graphs
Cites Work
This page was built for publication: On the ordering of graphs with respect to their matching numbers
