Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
From MaRDI portal
Publication:2419031
DOI10.1016/j.laa.2019.03.012zbMath1411.05107OpenAlexW2922374813MaRDI QIDQ2419031
Hong-Jian Lai, Shengjie He, Rong-xia Hao
Publication date: 29 May 2019
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2019.03.012
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Signed and weighted graphs (05C22)
Related Items (15)
On connected signed graphs with rank equal to girth ⋮ The rank of a signed graph ⋮ Bounds for the rank of a complex unit gain graph in terms of the independence number ⋮ On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph ⋮ Relations between the inertia indices of a mixed graph and those of its underlying graph ⋮ The rank of a complex unit gain graph in terms of the matching number ⋮ Inertia indices of a complex unit gain graph in terms of matching number ⋮ A survey of the maximal and the minimal nullity in terms of omega invariant on graphs ⋮ On the difference between the skew-rank of an oriented graph and the rank of its underlying graph ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Bounds for the rank of a complex unit gain graph in terms of its maximum degree ⋮ No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\) ⋮ On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs ⋮ Some mixed graphs with \(H\)-rank 4, 6 or 8
Cites Work
- Unnamed Item
- Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
- The characteristic polynomial and the matchings polynomial of a weighted oriented graph
- Hermitian-adjacency matrices and Hermitian energies of mixed graphs
- Mixed graphs with \(H\)-rank 3
- The rank of a graph after vertex addition
- Signed graphs with cut points whose positive inertia indexes are two
- Further results on the nullity of signed graphs
- A note on the nullity of unicyclic signed graphs
- On the Laplacian coefficients of signed graphs
- Spectral characterizations of signed lollipop graphs
- Large regular bipartite graphs with median eigenvalue 1
- Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
- A characterization of signed planar graphs with rank at most 4
- On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
- On the Laplacian Eigenvalues of Signed Graphs
- The nullity of bicyclic signed graphs
- On the nullity of line graphs of trees
- Skew-rank of an oriented graph in terms of matching number
- The extremal graphs with respect to their nullity
This page was built for publication: Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
