scientific article; zbMATH DE number 7692350

zbMath1515.05096MaRDI QIDQ6104063

Qiannan Zhou, Yong Lu

Publication date: 5 June 2023

Full work available at URL: https://journals.uwyo.edu/index.php/ela/article/view/7681

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

rankdimension of cycle spacequaternion unit gain graph

Mathematics Subject Classification ID

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

Cites Work

• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• Spectral properties of complex unit gain graphs
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• Spektren endlicher Grafen
• On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
• The rank of a graph after vertex addition
• An upper bound of the nullity of a graph in terms of order and maximum degree
• Inertia of complex unit gain graphs
• The rank of a signed graph in terms of the rank of its underlying graph
• Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph
• Relationship between the rank and the matching number of a graph
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• Graphs with nullity \(2c(G)+p(G)-1\)
• Graphs \(G\) with nullity \(n(G) - g(G) -1\)
• On connected signed graphs with rank equal to girth
• Complex unit gain graphs of rank 2
• A short proof of Zhou, Wong and Sun's conjecture
• The rank of a complex unit gain graph in terms of the matching number
• Complex unit gain graphs with exactly one positive eigenvalue
• Bounds for the rank of a complex unit gain graph in terms of its maximum degree
• No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\)
• Spectra of quaternion unit gain graphs
• 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
• Complex unit gain bicyclic graphs with rank 2, 3 or 4
• Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
• The rank of a complex unit gain graph in terms of the rank of its underlying graph
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• On the nullity of graphs
• Bounds for the rank of a complex unit gain graph in terms of the independence number
• On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph
• An improved lower bound for the nullity of a graph in terms of matching number
• Relation between the rank of a signed graph and the rank of its underlying graph
• Quaternions and matrices of quaternions
• The extremal graphs with respect to their nullity
• Proof of a conjecture on the nullity of a graph

This page was built for publication: