scientific article; zbMATH DE number 7692350

MaRDI QIDQ6104063zbMATH OpenFDO

Authors Qiannan Zhou, Yong Lu

Publication date 5 June 2023

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

zbMATH Keywords

rankdimension of cycle spacequaternion unit gain graph

Mathematics Subject Classification ID

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

Recommendations

• The rank of a complex unit gain graph in terms of the rank of its underlying graph
• Spectra of quaternion unit gain graphs
• Bounds for the rank of a complex unit gain graph in terms of the independence number
• The rank of a complex unit gain graph in terms of the matching number
• On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph

Cites work

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

Cited in

(4)

• Spectra of quaternion unit gain graphs
• Dual quaternion matrices in precise formation flying of satellite clusters
• The determinant of the Laplacian matrix of a quaternion unit gain graph
• The determinant of the adjacency matrix of a quaternion unit gain graph

This page was built for publication:

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