On connected signed graphs with rank equal to girth

DOI10.1016/J.LAA.2022.06.019zbMATH Open1493.05148OpenAlexW4283215723WikidataQ114151363 ScholiaQ114151363MaRDI QIDQ2158277FDOQ2158277

Authors: Yanyan Li 

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

Recommendations

• Relation between the rank of a signed graph and the rank of its underlying graph
• The rank of a signed graph
• The rank of a signed graph in terms of the rank of its underlying graph
• A characterization of signed planar graphs with rank at most 4
• Adjacency rank and independence number of a signed graph

zbMATH Keywords

ranksigned graphgirthnullity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Signed and weighted graphs (05C22)

Cites Work

• On the Laplacian coefficients of signed graphs
• Matrices in the theory of signed simple graphs
• An introduction to the theory of graph spectra
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• A characterization of graphs with rank 5
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• 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
• Erratum to: T. Zaslavsky, signed graphs
• Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
• Title not available (Why is that?)
• On the nullity of graphs
• On the rank of weighted graphs
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• An upper bound of the nullity of a graph in terms of order and maximum degree
• 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
• 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
• The extremal graphs with respect to their nullity
• Proof of a conjecture on the nullity of a graph
• On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
• Title not available (Why is that?)
• Star complements for \(\pm 2\) in signed graphs
• A note on the nullity of unicyclic signed graphs
• The nullity of bicyclic signed graphs
• The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs
• Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• Graphs \(G\) with nullity \(n(G) - g(G) -1\)
• 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

Cited In (8)

• The nullities of signed cycle-spliced graphs
• 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
• On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\)
• Title not available (Why is that?)
• On connected \(\mathbb{T}\)-gain graphs with rank equal to girth
• Characterizing the negative inertia index of connected graphs in terms of their girth

This page was built for publication: On connected signed graphs with rank equal to girth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2158277)