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

DOI10.1016/J.DISC.2021.112786zbMATH Open1486.05190OpenAlexW4205676416MaRDI QIDQ2113337FDOQ2113337

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

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

zbMATH Keywords

eigenvalue multiplicitynullity

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?)
• Spectra of graphs
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• Title not available (Why is that?)
• On the nullity of line graphs of trees
• On the nullity of a graph with cut-points
• Spektren endlicher Grafen
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• On the nullity of graphs with pendant trees
• 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 (12)

• Singularity of cycle-spliced signed graphs
• Graphs \(G\) with nullity \(n(G) - g(G) -1\)
• The gap between the rank of a complex unit gain graph and its underlying graph
• Nullities of cycle-spliced bipartite graphs
• A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices
• No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\)
• The eigenvalue multiplicity of line graphs
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)