scientific article; zbMATH DE number 3414355
From MaRDI portal
Publication:5678898
zbMath0263.05125MaRDI QIDQ5678898
Publication date: 1972
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (76)
On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\) ⋮ Characterization of graphs with given order, given size and given matching number that minimize nullity ⋮ Nullity and singularity of a graph in which every block is a cycle ⋮ Graph reduction techniques and the multiplicity of the Laplacian eigenvalues ⋮ Relation between the nullity of a graph and its matching number ⋮ Graphs \(G\) with nullity \(n(G) - g(G) -1\) ⋮ New inequalities for network distance measures by using graph spectra ⋮ On the multiplicity of −1 as an eigenvalue of a tree with given number of pendant vertices ⋮ Computing the dependence of graph energy on nullity: The method of siblings ⋮ Some graphs determined by their spectra ⋮ A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS ⋮ The nullity of a graph with fractional matching number ⋮ New lower bounds for the Randić spread ⋮ On the null-spaces of acyclic and unicyclic singular graphs ⋮ Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices ⋮ Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ The rank of a signed graph ⋮ An upper bound of the nullity of a graph in terms of order and maximum degree ⋮ A linear time algorithm for the nullity of vertex-weighted block graphs ⋮ The rank of a graph after vertex addition ⋮ Inertia of complex unit gain graphs ⋮ Graph transformations which preserve the multiplicity of an eigenvalue ⋮ 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 ⋮ On the construction of graphs of nullity one ⋮ Nullities of graphs with given order, matching number and cyclomatic number revisited ⋮ Nonsingular (vertex-weighted) block graphs ⋮ The non-negative spectrum of a digraph ⋮ A relation between multiplicity of nonzero eigenvalues of trees and their matching numbers ⋮ Characterizing Graphs with Nullity n-4 ⋮ Nullities of cycle-spliced bipartite graphs ⋮ Proof of a conjecture on the nullity of a graph ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ A characterization of graphs with rank 4 ⋮ Existence of regular nut graphs and the fowler construction ⋮ The polynomial reconstruction problem: the first 50 years ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ The inertia of weighted unicyclic graphs ⋮ Nullity of Graphs ⋮ Unnamed Item ⋮ An improved lower bound for the nullity of a graph in terms of matching number ⋮ A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\) ⋮ SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES ⋮ Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph ⋮ 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 ⋮ Integral trees with given nullity ⋮ On the nullity of graphs with pendent vertices ⋮ On the nullity of a connected graph in terms of order and maximum degree ⋮ Tree decomposition by eigenvectors ⋮ On the multiplicity of \(\alpha\) as an eigenvalue of \(A_\alpha(G)\) of graphs with pendant vertices ⋮ Sphere-of-influence graphs using the sup-norm ⋮ On the eigenvalues of distance powers of circuits ⋮ Trees with maximum nullity ⋮ No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\) ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications ⋮ 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 ⋮ Permanent, determinant, and rank of bi-block graphs ⋮ On the N-spectrum of oriented graphs ⋮ The leaf-free graphs with nullity \(2 c ( G ) - 1\) ⋮ Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs ⋮ Unnamed Item ⋮ Graphs \(G\) with nullity \(2c(G) + p(G) - 1\) ⋮ The multiplicities of eigenvalues of a graph ⋮ 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 nullity number of graphs ⋮ Unnamed Item ⋮ Upper bounds on the smallest positive eigenvalue of trees with at most one zero eigenvalue ⋮ Graphs with nullity \(2c(G)+p(G)-1\)
This page was built for publication:
