Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 66, 2018 - Issue 9
Submit an article Journal homepage
204
Views
27
CrossRef citations to date
0
Altmetric
Original Articles

On the relation between the H-rank of a mixed graph and the matching number of its underlying graph

Chen ChenFaculty of Mathematics and Statistics, Central China Normal University, Wuhan, P.R. China.View further author information
,
Jing HuangFaculty of Mathematics and Statistics, Central China Normal University, Wuhan, P.R. China.View further author information
&
Shuchao LiFaculty of Mathematics and Statistics, Central China Normal University, Wuhan, P.R. China.Correspondence[email protected]
View further author information
Pages 1853-1869 | Received 09 Jul 2017, Accepted 29 Aug 2017, Published online: 13 Sep 2017

References

  • Liu JX , Li XL . Hermitian-adjacency matrices and hermitian energies of mixed graphs. Linear Algebra Appl. 2015;466:182–207.
  • Guo K , Mohar B . Hermitian adjacency matrix of digraphs and mixed graphs. J Graph Theory. 2017;85(1):217–248.
  • Mohar B . Hermitian adjacency spectrum and switching equivalence of mixed graphs. Linear Algebra Appl. 2016;489:324–340.
  • Wang Y , Yuan BJ , Li SD . Mixed graphs with H-rank 3. Linear Algebra Appl. 2017;524:22–34.
  • Adiga C , Rakshith BR , So W . On the mixed adjacency matrix of a mixed graph. Linear Algebra Appl. 2016;495:223–241.
  • Hu D , Li XL , Liu XG , et al . The spectral distribution of random mixed graphs. Linear Algebra Appl. 2017;519:343–365.
  • Ouyang C , Zhou B . First eigenvalue of nonsingular mixed unicyclic graphs with fixed number of branch vertices. Taiwanese J Math. 2016;20:979–991.
  • Wang L , Wong D . Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank. Discrete Appl Math. 2014;166:276–281.
  • Song Y , Song XQ , Tam BS . A characterization of graphs G with nullity |VG|−2m(G)+2c(G). Linear Algebra Appl. 2015;465:363–375.
  • Rula S . A. chang, Y.R. Zheng, The extremal graphs with respect to their nullity. J Inequal Appl. 2016;2016:71. DOI:10.1186/s13660-016-1018-z.
  • Wong DY , Ma XB , Tian FL . Relation between the skew-rank of an oriented graph and the rank of its underlying graph. Eur J Combin. 2016;54:76–86.
  • Huang J , Li SC . Further relation between the skew-rank of an oriented graph and the rank of its underlying graph, submitted for publication.
  • Ma XB , Wong DY , Tian FL . Skew-rank of an oriented graph in terms of matching number. Linear Algebra Appl. 2016;495:242–255.
  • Ma XB , Wong DY , Tian FL . Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices. Discrete Appl Math. 2016;215:171–176.
  • Li XL , Yu GH . The skew-rank of oriented graphs. Sci Sin Math. 2015;45:93–104. Chinese.
  • Anuradha A , Balakrishnan R . Skew spectrum of the Cartesian product of an oriented graph with an oriented Hypercube. In: Bapat RB , Kirkland SJ , Prasad KM , et al. , editors. Combinatorial matrix theory and generalized inverses of matrices. New Delhi: Springer; 2013. p. 1–12.
  • Anuradha A , Balakrishnan R , Chen X , et al . Skew spectra of oriented bipartite graphs. Electron J Combin. 2013;20(4):P19.
  • Bondy JA , Murty SR . Graph theory. London: Springer; 2008. ( Graduate texts in mathematics; vol. 244).
  • Cvetković D , Doob M , Sachs H . Spectra of graphs. 3rd ed. Heidelberg: Johann Ambrosius Barth; 1995.
  • Huang J , Li SC , Wang H . Relation between the skew-rank of an oriented graph and the independence number of its underlying graph. arXiv:1704.06867v1 [math.CO].
  • Qu H , Yu GH , Feng LH . More on the minimum skew-rank of graphs. Oper Matrices. 2015;9:311–324.
  • Shader B , So WS . Skew spectra of oriented graphs. Electron J Combin. 2009;16:6 pp. Note 32.
  • Xu GH . Some inequalities on the skew-spectral radii of oriented graphs. J Inequal. Appl. 2012;2012:211.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.