Relation between the inertia indices of a complex unit gain graph and those of its underlying graph

DOI10.1080/03081087.2020.1749224MaRDI QIDQ5065538zbMATH OpenOpenAlexFDO

Authors Shahid Zaman, Xiaocong He

Publication date 22 March 2022

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2020.1749224

zbMATH Keywords

\(\mathbb T\)-gain graphdimension of cycle spacenegative inertia indexpositive inertia index

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Relations between the positive inertia index of a \(\mathbb{T}\)-gain graph and that of its underlying graph
• Inertia of complex unit gain graphs
• Complex unit gain graphs of rank 2
• Inertia indices of a complex unit gain graph in terms of matching number
• Complex unit gain bicyclic graphs with rank 2, 3 or 4

Cites work

• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• A characterization of long graphs of arbitrary rank
• A characterization of signed planar graphs with rank at most 4
• A note on the nullity of unicyclic signed graphs
• An upper bound of the nullity of a graph in terms of order and maximum degree
• Bicyclic graphs with small positive index of inertia
• Bicyclic oriented graphs with skew-rank 6
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• Bounds for the positive and negative inertia index of a graph
• Characterization of oriented graphs of rank 2
• Complex unit gain bicyclic graphs with rank 2, 3 or 4
• Graph theory
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3414355 (Why is no real title available?)
• Inertia of complex unit gain graphs
• Mixed graphs with \(H\)-rank 3
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• On the nullity of graphs
• On the nullity of graphs with pendant trees
• On the relation between the positive inertia index and negative inertia index of weighted graphs
• On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
• Positive and negative inertia index of a graph
• 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
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• Relations between the inertia indices of a mixed graph and those of its underlying graph
• Relationship between the rank and the matching number of a graph
• Signed graphs with cut points whose positive inertia indexes are two
• Signed graphs with small positive index of inertia
• Skew-rank of an oriented graph and independence number of its underlying graph
• Skew-rank of an oriented graph in terms of matching number
• Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
• Spectral properties of complex unit gain graphs
• The extremal graphs with respect to their nullity
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type
• The nullity of bicyclic signed graphs
• The positive and the negative inertia index of line graphs of trees
• 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 skew-rank of oriented graphs

Cited in

(7)

• Inertia of complex unit gain graphs
• Cacti with maximal general sum-connectivity index
• Relations between the positive inertia index of a \(\mathbb{T}\)-gain graph and that of its underlying graph
• On -gain graphs with few positive eigenvalues
• Inertia indices of a complex unit gain graph in terms of matching number
• The rank of a complex unit gain graph in terms of the rank and the independence number of its underlying graph
• Dual quaternion matrices in precise formation flying of satellite clusters

This page was built for publication: Relation between the inertia indices of a complex unit gain graph and those of its underlying graph

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