Pages that link to "Item:Q414705"

The following pages link to A characterization of graphs with rank 5 (Q414705):

Displaying 50 items.

• Characterization of graphs with given order, given size and given matching number that minimize nullity (Q271637) (← links)
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices (Q323069) (← links)
• Characterization of graphs whose signature equals the number of odd cycles (Q331171) (← links)
• Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows (Q389670) (← links)
• On the nullity of the line graph of unicyclic graph with depth one (Q448347) (← links)
• Per-spectral characterizations of graphs with extremal per-nullity (Q491098) (← links)
• Mixed graphs with \(H\)-rank 3 (Q526283) (← links)
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph (Q725520) (← links)
• An upper bound of the nullity of a graph in terms of order and maximum degree (Q1654407) (← links)
• A note on the nullity of unicyclic signed graphs (Q1931729) (← links)
• A characterization of long graphs of arbitrary rank (Q1931744) (← links)
• Relationship between the rank and the matching number of a graph (Q2011117) (← links)
• Some mixed graphs with \(H\)-rank 4, 6 or 8 (Q2025060) (← links)
• The \(k\)-generalized Hermitian adjacency matrices for mixed graphs (Q2099490) (← links)
• A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities (Q2104984) (← links)
• Graphs \(G\) with nullity \(n(G) - g(G) -1\) (Q2133682) (← links)
• On connected signed graphs with rank equal to girth (Q2158277) (← links)
• On the rank of the distance matrix of graphs (Q2161884) (← links)
• Complex unit gain graphs of rank 2 (Q2174098) (← links)
• On the characterization of digraphs with given rank (Q2174415) (← links)
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree (Q2174420) (← links)
• Some criteria for a signed graph to have full rank (Q2185913) (← links)
• On the multiplicities of normalized Laplacian eigenvalues of graphs (Q2226467) (← links)
• On the nullity of a connected graph in terms of order and maximum degree (Q2244875) (← links)
• Characterization of oriented graphs of rank 2 (Q2272483) (← links)
• No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\) (Q2274086) (← links)
• The leaf-free graphs with nullity \(2 c ( G ) - 1\) (Q2306583) (← links)
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices (Q2332431) (← links)
• A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree (Q2332433) (← links)
• The positive and the negative inertia index of line graphs of trees (Q2435520) (← links)
• The inertia of weighted unicyclic graphs (Q2442434) (← links)
• On the algorithmic complexity of zero-sum edge-coloring (Q2630333) (← links)
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank (Q2636822) (← links)
• Proof of a conjecture on extremal spectral radii of blow-up graphs (Q2656646) (← links)
• The signature of<i>k</i>-cyclic graphs of ∞-type (Q2787602) (← links)
• A characterization of signed planar graphs with rank at most 4 (Q2805665) (← links)
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree (Q2805690) (← links)
• On the rank of weighted graphs (Q2961497) (← links)
• Characterization of sub-long graphs of arbitrary rank (Q4975119) (← links)
• A lower bound for graph energy (Q5122484) (← links)
• An improved lower bound for the nullity of a graph in terms of matching number (Q5132620) (← links)
• Relation between the rank of a signed graph and the rank of its underlying graph (Q5240732) (← links)
• The nullity of bicyclic signed graphs (Q5409957) (← links)
• The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5 (Q5864392) (← links)
• Triangle-free graphs with six non-zero eigenvalues (Q5887673) (← links)
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph (Q5964257) (← links)
• The extremal graphs with respect to their nullity (Q5964879) (← links)
• Two spectral extremal results for graphs with given order and rank (Q6103358) (← links)
• On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs (Q6122416) (← links)
• Proof of a conjecture on the nullity of a graph (Q6134647) (← links)