Publication:5678898
From MaRDI portal
zbMath0263.05125MaRDI QIDQ5678898
Publication date: 1972
Related Items
Nullity of a graph in terms of path cover number, Bounds on the nullity, the H-rank and the Hermitian energy of a mixed graph, Unnamed Item, On the nullity number of graphs, Unnamed Item, Relation between the inertia indices of a complex unit gain graph and those of its underlying graph, An improved lower bound for the nullity of a graph in terms of matching number, Sphere-of-influence graphs using the sup-norm, Characterization of graphs with given order, given size and given matching number that minimize nullity, Graph reduction techniques and the multiplicity of the Laplacian eigenvalues, Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices, 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)\), Integral trees with given nullity, A characterization of graphs with rank 4, On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\), Relation between the nullity of a graph and its matching number, Some graphs determined by their spectra, On the nullity of graphs with pendent vertices, Tree decomposition by eigenvectors, On the eigenvalues of distance powers of circuits, The minimum rank of symmetric matrices described by a graph: a survey, The rank of a graph after vertex addition, On the construction of graphs of nullity one, New inequalities for network distance measures by using graph spectra, New lower bounds for the Randić spread, An upper bound of the nullity of a graph in terms of order and maximum degree, Inertia of complex unit gain graphs, Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph, On the multiplicity of \(\alpha\) as an eigenvalue of \(A_\alpha(G)\) of graphs with pendant vertices, Trees with maximum nullity, Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications, Graph transformations which preserve the multiplicity of an eigenvalue, On the N-spectrum of oriented graphs, Graphs \(G\) with nullity \(2c(G) + p(G) - 1\), The multiplicities of eigenvalues of a graph, Graphs with nullity \(2c(G)+p(G)-1\), Nullity and singularity of a graph in which every block is a cycle, Graphs \(G\) with nullity \(n(G) - g(G) -1\), The nullity of a graph with fractional matching number, Complex unit gain graphs of rank 2, 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, A short proof of Zhou, Wong and Sun's conjecture, Nonsingular (vertex-weighted) block graphs, The non-negative spectrum of a digraph, Null decomposition of bipartite graphs without cycles of length 0 modulo 4, On \((k+1)\)-line graphs of \(k\)-trees and their nullities, Nullspace vertex partition in graphs, On the nullity of a connected graph in terms of order and maximum degree, No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\), Permanent, determinant, and rank of bi-block graphs, The leaf-free graphs with nullity \(2 c ( G ) - 1\), Block-indifference graphs: characterization, structural and spectral properties, The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices, A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree, On the null-spaces of acyclic and unicyclic singular graphs, Nullities of graphs with given order, matching number and cyclomatic number revisited, The inertia of weighted unicyclic graphs, Nullity of Graphs, SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES, Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs
