On the nullity of graphs
From MaRDI portal
Publication:3497871
DOI10.13001/1081-3810.1182zbMath1142.05336OpenAlexW1489764538MaRDI QIDQ3497871
Publication date: 28 May 2008
Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/129118
Related Items (74)
On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\) ⋮ Triangle-free graphs with six non-zero eigenvalues ⋮ Graphs \(G\) with nullity \(n(G) - g(G) -1\) ⋮ On the multiplicity of −1 as an eigenvalue of a tree with given number of pendant vertices ⋮ On the nullity of a family of tripartite graphs ⋮ Some graphs determined by their spectra ⋮ New lower bounds for the Randić spread ⋮ Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ On connected signed graphs with rank equal to girth ⋮ On the rank of the distance matrix of graphs ⋮ Spectral characterization of the complete graph removing a path: completing the proof of Cámara-Haemers conjecture ⋮ Complex unit gain graphs of rank 2 ⋮ On the characterization of digraphs with given rank ⋮ Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree ⋮ On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph ⋮ Unnamed Item ⋮ The rank of a signed graph in terms of the rank of its underlying graph ⋮ More on the Estrada indices of trees ⋮ A note on the nullity of unicyclic signed graphs ⋮ A characterization of long graphs of arbitrary rank ⋮ Positive and negative inertia index of a graph ⋮ Characterizing Graphs with Nullity n-4 ⋮ The characterization of the minimal weighted acyclic graphs ⋮ On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs ⋮ The rank of a complex unit gain graph in terms of the rank of its underlying graph ⋮ Spectral characterization of the complete graph removing a cycle ⋮ The nullity of \((k-1)\)-cyclic graphs ⋮ A characterization of graphs with rank 5 ⋮ Proof of a conjecture on the nullity of a graph ⋮ On the rank of weighted graphs ⋮ Relation between the trace norm of an oriented graph and its rank ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ A characterization of graphs with rank 4 ⋮ On the nullity of tricyclic graphs ⋮ On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\) ⋮ Singular graphs with dicyclic or semi-dihedral group action ⋮ A lower bound for graph energy ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ The inertia of weighted unicyclic graphs ⋮ Unnamed Item ⋮ Nullity of Graphs ⋮ On the nullity of a graph with cut-points ⋮ A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\) ⋮ 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 ⋮ Bounds of graph energy in terms of vertex cover number ⋮ On the nullity of graphs with pendent vertices ⋮ Lower bounds of graph energy in terms of matching number ⋮ Characterization of graphs with an eigenvalue of large multiplicity ⋮ The nullity of bicyclic signed graphs ⋮ On the nullity of bipartite graphs ⋮ Mixed graphs with \(H\)-rank 3 ⋮ Relationship between the rank and the matching number of a graph ⋮ Graphs whose distance matrix has at most three negative eigenvalues ⋮ Characterization of oriented graphs of rank 2 ⋮ On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph ⋮ On the nullity of graphs with pendant trees ⋮ Relation between the skew-rank of an oriented graph and the rank of its underlying graph ⋮ The extremal graphs with respect to their nullity ⋮ Normalized Laplacian eigenvalues with chromatic number and independence number of graphs ⋮ Nullity of a graph in terms of path cover number ⋮ Characterization of sub-long graphs of arbitrary rank ⋮ Unnamed Item ⋮ A relation between a vertex-degree-based topological index and its energy ⋮ Unnamed Item ⋮ Relation between the rank of a signed graph and the rank of its underlying graph ⋮ Remarks on the bounds of graph energy in terms of vertex cover number or matching number ⋮ The multiplicities of eigenvalues of a graph ⋮ The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices ⋮ On the nullity number of graphs ⋮ The \(k\)-generalized Hermitian adjacency matrices for mixed graphs ⋮ On extremal graphs for zero forcing number ⋮ The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5 ⋮ Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
This page was built for publication: On the nullity of graphs
