On the nullity of graphs
From MaRDI portal
Publication:3497871
Recommendations
Cited in
(only showing first 100 items - show all)- The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5
- Nullity of graphs -- a survey and some new results
- On connected graphs of order n with girth g and nullity n-g
- Spectral characterization of the complete graph removing a cycle
- The rank of a complex unit gain graph in terms of the rank and the independence number of its underlying graph
- Remarks on the nullity of graphs
- The extremal graphs with respect to their nullity
- Relation between the trace norm of an oriented graph and its rank
- More on the Estrada indices of trees
- Proof of a conjecture on the nullity of a graph
- Characterization of sub-long graphs of arbitrary rank
- Coalescing Fiedler and core vertices.
- Maximum nullity of some Cayley graphs
- Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph
- Per-spectral characterizations of graphs with extremal per-nullity
- Graphs with nullity \(2c(G)+p(G)-1\)
- On the multiplicity of \(-1\) as an eigenvalue of a tree with given number of pendant vertices
- A characterization of graphs with rank 5
- On the nullity of the line graph of unicyclic graph with depth one
- A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
- An upper bound of the nullity of a graph in terms of order and maximum degree
- On \((k+1)\)-line graphs of \(k\)-trees and their nullities
- The nullity of 2-connected tricyclic graphs
- Maximum generic nullity of a graph
- A survey of the maximal and the minimal nullity in terms of omega invariant on graphs
- Triangle-free graphs with six non-zero eigenvalues
- A characterization of graphs with rank 4
- On the nullity of tricyclic graphs
- On the nullity of a graph with cut-points
- Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
- Lower bounds of graph energy in terms of matching number
- Graphs whose distance matrix has at most three negative eigenvalues
- Nullity of graphs
- Interlacing-extremal graphs
- On the nullity of bipartite graphs
- On the nullity of bipartite graphs
- Characterization of graphs with an eigenvalue of large multiplicity
- On the singularity of graphs: zero forcing parameters
- New lower bounds for the Randić spread
- Basic retracts and counting of lattices
- On the nullity of a family of tripartite graphs
- The characterization of the minimal weighted acyclic graphs
- Existence of a non-zero (0, 1)-vector in the row space of adjacency matrices of simple graphs
- On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
- On the rank of weighted graphs
- On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
- Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
- Some graphs determined by their spectra
- The inertia of weighted unicyclic graphs
- Removing null branches in a transfinite network
- Graphs \(G\) with nullity \(n(G) - g(G) -1\)
- On the nullspace of arc-transitive graphs over finite fields
- Relation between the skew-rank of an oriented graph and the rank of its underlying graph
- A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
- The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
- Complex unit gain graphs of rank 2
- On the rank of the distance matrix of graphs
- On triangle-free graphs with rank 7
- Line graphs of trees with the largest eigenvalue multiplicity
- Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
- The gap between the rank of a complex unit gain graph and its underlying graph
- The nullity of bicyclic signed graphs
- A note on graphs with zero nullity
- Nullity of a graph in terms of path cover number
- The rank of a complex unit gain graph in terms of the rank of its underlying graph
- Nullity of corona of a path with Smith graphs
- On the characterization of graphs with pendent vertices and given nullity
- On the nullity number of graphs
- On the trees with maximum nullity
- The rank of a signed graph in terms of the rank of its underlying graph
- A simpler sharp lower bound for nullity of a bipartite graph
- The nullity conditions for some Hamiltonian properties of graphs
- Improved bounds on the H-rank of a mixed graph in terms of the matching number and fractional matching number
- A characterization of long graphs of arbitrary rank
- scientific article; zbMATH DE number 5642062 (Why is no real title available?)
- Nullity of a graph in terms of its domination number.
- Relation between the rank of a signed graph and the fractional matching number of its underlying graph
- On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\)
- On connected signed graphs with rank equal to girth
- On the nullity of a connected graph in terms of order and maximum degree
- Singular graphs with dicyclic or semi-dihedral group action
- The zero forcing number of expanded paths and cycles
- Relationship between the rank and the matching number of a graph
- On the nullity of graphs with pendant trees
- On the nullity of graphs with pendent vertices
- Characterization of graphs with rank 2v(G) - 2(G) - 2c(G) + 1
- scientific article; zbMATH DE number 7692350 (Why is no real title available?)
- Graphs whose positive semi-definite matrices have nullity at most two
- The multiplicities of eigenvalues of a graph
- Characterization of oriented graphs of rank 2
- Further results on the nullity of signed graphs
- Characterizing Graphs with Nullity n-4
- A note proving the nullity of block graphs is unbounded
- Remarks on the bounds of graph energy in terms of vertex cover number or matching number.
- A relation between a vertex-degree-based topological index and its energy
- On the characteristic polynomials of graphs with nullity \(n-4\)
- A note on the nullity of unicyclic signed graphs
- Bounds of graph energy in terms of vertex cover number
- Relation between the rank of a signed graph and the rank of its underlying graph
- Conditions for k-factor-critical graphs
This page was built for publication: On the nullity of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3497871)
