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

DOI10.1080/03081087.2020.1749224zbMath1485.05034OpenAlexW3033294013MaRDI QIDQ5065538

Xiaocong He, Shahid Zaman

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

dimension of cycle spacepositive inertia indexnegative inertia index\(\mathbb T\)-gain graph

Mathematics Subject Classification ID

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

Related Items (3)

On -gain graphs with few positive eigenvalues ⋮ Inertia indices of a complex unit gain graph in terms of matching number ⋮ Cacti with maximal general sum-connectivity index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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)\)
• Bounds for the positive and negative inertia index of a graph
• Mixed graphs with \(H\)-rank 3
• Bicyclic oriented graphs with skew-rank 6
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
• 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
• Signed graphs with cut points whose positive inertia indexes are two
• On the relation between the positive inertia index and negative inertia index of weighted graphs
• Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph
• A note on the nullity of unicyclic signed graphs
• A characterization of long graphs of arbitrary rank
• Positive and negative inertia index of a graph
• Bicyclic graphs with small positive index of inertia
• Relationship between the rank and the matching number of a graph
• Relations between the inertia indices of a mixed graph and those of its underlying graph
• Characterization of oriented graphs of rank 2
• Complex unit gain bicyclic graphs with rank 2, 3 or 4
• Skew-rank of an oriented graph and independence number of its underlying graph
• The rank of a complex unit gain graph in terms of the rank of its underlying graph
• The positive and the negative inertia index of line graphs of trees
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• A characterization of signed planar graphs with rank at most 4
• Signed graphs with small positive index of inertia
• The nullity ofk-cyclic graphs of ∞-type
• On the nullity of graphs
• On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
• The skew-rank of oriented graphs
• Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
• Relation between the rank of a signed graph and the rank of its underlying graph
• The nullity of bicyclic signed graphs
• On the nullity of graphs with pendant trees
• Skew-rank of an oriented graph in terms of matching number
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• The extremal graphs with respect to their nullity

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