On connected signed graphs with rank equal to girth
From MaRDI portal
Publication:2158277
DOI10.1016/J.LAA.2022.06.019zbMath1493.05148OpenAlexW4283215723WikidataQ114151363 ScholiaQ114151363MaRDI QIDQ2158277
Publication date: 26 July 2022
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2022.06.019
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Characterization of graphs with given order, given size and given matching number that minimize nullity
- Signed line graphs with least eigenvalue -2: the star complement technique
- Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
- Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
- A characterization of graphs with rank 5
- A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
- On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
- Erratum to: T. Zaslavsky, signed graphs
- An upper bound of the nullity of a graph in terms of order and maximum degree
- A note on the nullity of unicyclic signed graphs
- Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
- Star complements for \(\pm 2\) in signed graphs
- Graphs \(G\) with nullity \(n(G) - g(G) -1\)
- 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
- The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs
- No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\)
- 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\)
- The leaf-free graphs with nullity \(2 c ( G ) - 1\)
- A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
- On the Laplacian coefficients of signed graphs
- Nullities of graphs with given order, matching number and cyclomatic number revisited
- Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
- Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
- On the rank of weighted graphs
- Matrices in the Theory of Signed Simple Graphs
- On the nullity of graphs
- The nullity of bicyclic signed graphs
- The extremal graphs with respect to their nullity
- Proof of a conjecture on the nullity of a graph
Related Items (8)
On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\) ⋮ On connected \(\mathbb{T}\)-gain graphs with rank equal to girth ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Characterizing the negative inertia index of connected graphs in terms of their girth ⋮ Singularity of cycle-spliced signed graphs ⋮ Triangle-free signed graphs with small negative inertia index ⋮ The gap between the rank of a complex unit gain graph and its underlying graph
This page was built for publication: On connected signed graphs with rank equal to girth
