No graph with nullity (G) = | V(G) | - 2 m(G) + 2 c(G) - 1

DOI10.1016/J.DAM.2019.04.018zbMATH Open1419.05131OpenAlexW2945315293MaRDI QIDQ2274086FDOQ2274086

Authors: Jiming Guo, Xin Li 

Publication date: 19 September 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.04.018

Recommendations

• Characterization of graphs with given order, given size and given matching number that minimize nullity
• Relation between the nullity of a graph and its matching number
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\)
• The nullity of a graph with fractional matching number

zbMATH Keywords

adjacency matrixeigenvaluenullity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Title not available (Why is that?)
• Graph theory with applications
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• A characterization of graphs with rank 5
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• Title not available (Why is that?)
• On the nullity of line graphs of trees
• A characterization of graphs with rank 4
• On the nullity of a graph with cut-points
• Spektren endlicher Grafen
• On the nullity and the matching number of unicyclic graphs
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• On the construction of graphs of nullity one
• The signless Laplacian coefficients and incidence energy of bicyclic graphs

Cited In (28)

• On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
• Bounds for the rank of a complex unit gain graph in terms of its maximum degree
• Relation between the nullity of a graph and its matching number
• Graphs with nullity \(2c(G)+p(G)-1\)
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• The nullities of signed cycle-spliced graphs
• A survey of the maximal and the minimal nullity in terms of omega invariant on graphs
• Bounds for the nullity of a graph in terms of the matching number and the independence number
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• Nullity and singularity of a graph in which every block is a cycle
• Matching number in relation with maximal-minimal nullity conditions and cyclomatic number by coefficient relations
• A short proof of Zhou, Wong and Sun's conjecture
• The rank of a signed graph
• Graphs \(G\) with nullity \(n(G) - g(G) -1\)
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• The nullity of bicyclic graphs in terms of their matching number
• The nullity of a graph with fractional matching number
• On the difference between the skew-rank of an oriented graph and the rank of its underlying graph
• The gap between the rank of a complex unit gain graph and its underlying graph
• Bounds of nullity for complex unit gain graphs
• Nullities of cycle-spliced bipartite graphs
• On connected signed graphs with rank equal to girth
• No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\)
• Title not available (Why is that?)
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• Inertia indices of a complex unit gain graph in terms of matching number
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• An improved lower bound for the nullity of a graph in terms of matching number

This page was built for publication: No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2274086)