Relationship between the rank and the matching number of a graph
type: Item
instance of: scholarly article
title: Relationship between the rank and the matching number of a graph
zbMATH Open document ID: 1428.05190
author: Zhimin Feng
author: Jing Huang
author: Shuchao Li
author: Xiao-Bing Luo
published in: Applied Mathematics and Computation
publication date: 2019-11-28T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7138220
zbMATH Keywords: rank
zbMATH Keywords: nullity
zbMATH Keywords: matching number
describes a project that uses: AutoGraphiX
MaRDI profile type: Publication
full work available at URL: j.amc.2019.02.055
OpenAlex ID: W2921469655
cites work: Q5492533
cites work: The rank of a graph after vertex addition
cites work: Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
cites work: Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
cites work: A characterization of graphs with rank 4
cites work: A characterization of graphs with rank 5
cites work: Skew-rank of an oriented graph with edge-disjoint cycles
cites work: On the nullity of graphs
cites work: On the nullity of tricyclic graphs
cites work: Q4327350
cites work: On the nullity of bipartite graphs
cites work: Chromatic number and the 2-rank of a graph
cites work: On the nullity of graphs with pendant trees
cites work: On the nullity of a graph with cut-points
cites work: On the nullity and the matching number of unicyclic graphs
cites work: On the nullity of bicyclic graphs
cites work: Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
cites work: On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
cites work: Q3097140
cites work: On the nullity of graphs with pendent vertices
cites work: The skew-rank of oriented graphs
cites work: The rank of a signed graph in terms of the rank of its underlying graph
cites work: The nullity ofk-cyclic graphs of ∞-type
cites work: Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
cites work: Skew-rank of an oriented graph in terms of matching number
cites work: The extremal graphs with respect to their nullity
cites work: A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
cites work: An upper bound for the nullity of a bipartite graph in terms of its maximum degree
cites work: The nullity of \((k-1)\)-cyclic graphs
cites work: Q5260226
cites work: Characterization of graphs with given order, given size and given matching number that minimize nullity
cites work: Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
cites work: On the maximal nullity of unicyclic graphs with fixed girth
cites work: Relation between the skew-rank of an oriented graph and the rank of its underlying graph
cites work: On the nullity of connected graphs with least eigenvalue at least -2
cites work: Q3169850
Wikidata QID: Q128264174
DOI: 10.1016/J.AMC.2019.02.055
description: scientific article; zbMATH DE number 7138220