Relation between the skew energy of an oriented graph and its matching number

DOI10.1016/j.dam.2017.01.004zbMath1396.05078OpenAlexW2586595016MaRDI QIDQ1786884

Dein Wong, Fenglei Tian

Publication date: 25 September 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2017.01.004

zbMATH Keywords

matching numberoriented graphsskew energyskew rank

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (8)

Upper bound of skew energy of an oriented graph in terms of its skew rank ⋮ Spectral norm of oriented graphs ⋮ Bounds for the energy of a complex unit gain graph ⋮ Energy, matching number and odd cycles of graphs ⋮ Extremal Laplacian energy of directed trees, unicyclic digraphs and bicyclic digraphs ⋮ Upper bounds of the energy of triangle-free graphs in terms of matching number ⋮ Bounds on the nullity, the H-rank and the Hermitian energy of a mixed graph ⋮ Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph

Cites Work

• Unnamed Item
• Skew spectra of oriented bipartite graphs
• Bicyclic oriented graphs with the second largest skew-energy
• Skew-adjacency matrices of graphs
• 3-regular digraphs with optimum skew energy
• Some relations between rank, chromatic number and energy of graphs
• Oriented unicyclic graphs with the first \(\lfloor\frac {n-9}{2}\rfloor\) largest skew energies
• On the skew spectra of Cartesian products of graphs
• Minimal skew energy of oriented unicyclic graphs with fixed diameter
• The skew energy of a digraph
• Lower bounds of the skew spectral radii and skew energy of oriented graphs
• 4-regular oriented graphs with optimum skew energy
• 4-regular oriented graphs with optimum skew energies
• Graph energy change due to edge deletion
• Skew-spectra and skew energy of various products of graphs
• On oriented graphs with minimal skew energy
• Skew-rank of an oriented graph in terms of matching number

This page was built for publication: Relation between the skew energy of an oriented graph and its matching number