On the nullity number of graphs
From MaRDI portal
Publication:5006628
DOI10.5614/ejgta.2017.5.2.14zbMath1467.05134OpenAlexW2766975978MaRDI QIDQ5006628
Pierre Hansen, Mustapha Aouchiche
Publication date: 16 August 2021
Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.5614/ejgta.2017.5.2.14
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs, The characterization of the minimal weighted acyclic graphs, A survey of the maximal and the minimal nullity in terms of omega invariant on graphs, Bounds on the nullity, the H-rank and the Hermitian energy of a mixed graph, The multiplicities of eigenvalues of a graph
Uses Software
Cites Work
- Spektren endlicher Grafen
- On the nullity of bicyclic graphs
- On the nullity of graphs with pendent vertices
- Maximum induced trees in graphs
- The rank of a graph after vertex addition
- On the construction of graphs of nullity one
- Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
- Trees with maximum nullity
- Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
- On the null-spaces of acyclic and unicyclic singular graphs
- On the nullity of unicyclic graphs
- On the nullity of graphs
- More about singular line graphs of trees
- Symmetric Matrices and Quadratic Forms
- On the nullity of bipartite graphs
- On the nullity of bipartite graphs
- On the nullity of line graphs of trees
- On the nullity of graphs with pendant trees
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
