On connected signed graphs with rank equal to girth

DOI10.1016/J.LAA.2022.06.019MaRDI QIDQ2158277zbMATH OpenOpenAlexWikidataFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 510845 (Why is no real title available?)
• scientific article; zbMATH DE number 540115 (Why is no real title available?)
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• A characterization of graphs with rank 5
• A note on the nullity of unicyclic signed graphs
• A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
• A short proof of Zhou, Wong and Sun's conjecture
• An introduction to the theory of graph spectra
• An upper bound of the nullity of a graph in terms of order and maximum degree
• 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
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• Erratum to: T. Zaslavsky, signed graphs
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• Graphs \(G\) with nullity \(n(G) - g(G) -1\)
• Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
• Matrices in the theory of signed simple graphs
• No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
• No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\)
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• On connected graphs of order n with girth g and nullity n-g
• On the Laplacian coefficients of signed graphs
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• On the nullity of a connected graph in terms of order and maximum degree
• On the nullity of graphs
• On the rank of weighted graphs
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• Proof of a conjecture on the nullity of a graph
• Signed line graphs with least eigenvalue -2: the star complement technique
• Star complements for \(\pm 2\) in signed graphs
• The extremal graphs with respect to their nullity
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs
• The nullity of bicyclic signed graphs

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}\)
• scientific article; zbMATH DE number 7692350 (Why is no real title available?)
• 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)