A characterization of graphs with rank 4

DOI10.1016/j.laa.2010.09.040zbMath1216.05071OpenAlexW1975006923MaRDI QIDQ630525

Liang-Hao Huang, Hong-Gwa Yeh, Gerard Jennhwa Chang

Publication date: 17 March 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.09.040

zbMATH Keywords

graph spectrum adjacency matrix rank nullity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Related Items

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, Triangle-free graphs with six non-zero eigenvalues, Graphs \(G\) with nullity \(n(G) - g(G) -1\), Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank, Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices, Characterization of graphs whose signature equals the number of odd cycles, An upper bound of the nullity of a graph in terms of order and maximum degree, On the rank of the distance matrix of graphs, Proof of a conjecture on extremal spectral radii of blow-up graphs, 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, Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows, Some criteria for a signed graph to have full rank, A note on the nullity of unicyclic signed graphs, A characterization of long graphs of arbitrary rank, Characterizing Graphs with Nullity n-4, Two spectral extremal results for graphs with given order and rank, On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs, A characterization of graphs with rank 5, Proof of a conjecture on the nullity of a graph, A survey of the maximal and the minimal nullity in terms of omega invariant on graphs, 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, The positive and the negative inertia index of line graphs of trees, 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, An improved lower bound for the nullity of a graph in terms of matching number, Extremal spectral radius of graphs with rank 4, On the multiplicities of normalized Laplacian eigenvalues of graphs, Per-spectral characterizations of graphs with extremal per-nullity, Lower bounds of graph energy in terms of matching number, On the nullity of a connected graph in terms of order and maximum degree, The nullity of bicyclic signed graphs, Bounds for the positive and negative inertia index of a graph, 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, No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\), The signature ofk-cyclic graphs of ∞-type, Some mixed graphs with \(H\)-rank 4, 6 or 8, Maximum nullity and zero forcing number of graphs with rank at most 4, On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph, Relation between the skew-rank of an oriented graph and the rank of its underlying graph, The extremal graphs with respect to their nullity, A characterization of signed planar graphs with rank at most 4, An upper bound for the nullity of a bipartite graph in terms of its maximum degree, The leaf-free graphs with nullity \(2 c ( G ) - 1\), Characterization of sub-long graphs of arbitrary rank, Relation between the rank of a signed graph and the rank of its underlying graph, 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, The \(k\)-generalized Hermitian adjacency matrices for mixed graphs, The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5

Cites Work