Graphs with nullity 2c(G)+p(G)-1

DOI10.1016/J.DISC.2021.112786MaRDI QIDQ2113337zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 14 March 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2021.112786

zbMATH Keywords

eigenvalue multiplicitynullity

Mathematics Subject Classification ID

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

Recommendations

• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
• The extremal graphs with respect to their nullity
• On the nullity of graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3414355 (Why is no real title available?)
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• On the nullity of a graph with cut-points
• On the nullity of graphs with pendant trees
• On the nullity of line graphs of trees
• Spectra of graphs
• Spektren endlicher Grafen
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices

Cited in

(18)

• On connected graphs of order n with girth g and nullity n-g
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• The nullities of signed cycle-spliced graphs
• On the nullity of a graph with cut-points
• Singularity of cycle-spliced signed graphs
• Graphs \(G\) with nullity \(n(G) - g(G) -1\)
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• The gap between the rank of a complex unit gain graph and its underlying graph
• Nullities of cycle-spliced bipartite graphs
• No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\)
• A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices
• The eigenvalue multiplicity of line graphs
• scientific article; zbMATH DE number 7692350 (Why is no real title available?)
• Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices
• On connected \(\mathbb{T}\)-gain graphs with rank equal to girth
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• A characterization for a graph with an eigenvalue of multiplicity \(2c(G)+p(G) - 1\)

This page was built for publication: Graphs with nullity \(2c(G)+p(G)-1\)

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