An improved lower bound for the nullity of a graph in terms of matching number

References

• Atkins PW, de Paula J. Physical Chemistry. 8th ed. Oxford: Oxford University Press; 2006.
   Google Scholar
• Cvetković D, Gutman I. The algebraic multiplicity of the number zero in the spectrum of a bipartite graph. Matematićki Vesnik (Beograd). 1972;9:141–150.
   Google Scholar
• Collatz L, Sinogowitz U. Spektren endlicher Grafen. Abh Math Sem Univ Hamburg. 1957;21:63–77.
   Google Scholar
• Wang L, Wong D. Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank. Disc Appl Math. 2014;166:276–281.
   Web of Science ®Google Scholar
• Chang GJ, Huang LH, Yeh HG. A characterization of graphs with rank 4. Linear Algebra Appl. 2011;434:1793–1798.
   Web of Science ®Google Scholar
• Chang GJ, Huang LH, Yeh HG. A characterization of graphs with rank 5. Linear Algebra Appl. 2012;436:4241–4250.
   Web of Science ®Google Scholar
• Chen B, Liu B. On the nullity of tricyclic graphs. Linear Algebra Appl. 2011;434:1799–1810.
   Web of Science ®Google Scholar
• Cvetković D, Gutman I. Applications of graph spectra. Zbornik Radova. 2009;13(21):106–122. Matematićki institut SANU.
   Google Scholar
• Fan YZ, Qian KS. On the nullity of bipartite graphs. Linear Algebra Appl. 2009;430:2943–2949.
   Web of Science ®Google Scholar
• Gong SC, Xu GH. On the nullity of a graph with cut-points. Linear Algebra Appl. 2012;436:135–142.
   PubMed Web of Science ®Google Scholar
• Guo JM, Yan WG, Yeh YN. On the nullity and the matching number of unicyclic graphs. Linear Algebra Appl. 2009;431:1293–1301.
   Web of Science ®Google Scholar
• Gutman I, Sciriha I. On the nullity of line graphs of trees. Discrete Math. 2001;232:35–45.
   Web of Science ®Google Scholar
• Horn RA, Johnson CR. Matrix analysis. Cambridge: Cambridge University Press; 1985.
   Google Scholar
• Hu SB, Tan XZ, Liu BL. On the nullity of bicyclic graphs. Linear Algebra Appl. 2008;429:1387–1391.
   Web of Science ®Google Scholar
• Li HH, Fan YZ, Su L. On the nullity of the line graph of unicyclic graph with depth one. Linear Algebra Appl. 2012;437:2038–2055.
   Web of Science ®Google Scholar
• Li HH, Su L, Sun HX. On bipartite graphs which attain minimum rank among bipartite graphs with given diameter. Electron J Alg. 2012;23:137–150.
   Web of Science ®Google Scholar
• Li W, Chang A. On the trees with maximum nullity. MATCH Commun Math Comput Chem. 2006;56:501–508.
   Web of Science ®Google Scholar
• Liu B, Huang Y, Chen S. On the characterization of graphs with pendant vertices and given nullity. Electron J Linear Algebra. 2009;18:719–734.
   Web of Science ®Google Scholar
• Lu Y, Wang LG, Zhou Q. The rank of a signed graph in terms of the rank of its underlying graph. Linear Algebra Appl. 2018;538:166–186.
   Web of Science ®Google Scholar
• Luo W, Huang J, Li S. On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph. Linear Algebra Appl. 2018;554:205–223.
   Web of Science ®Google Scholar
• Ma X, Wong D. The nullity of k-cyclic graphs of infinity-type. Linear Multilinear Algebra. 2015;63:2200–2211.
   Web of Science ®Google Scholar
• Ma X, Wong D, Tian F. Nullity of a graph in terms of the dimension of cycle space and the number of pendent vertices. Disc Appl Math. 2016;215:171–176.
   Web of Science ®Google Scholar
• Ma X, Wong D, Tian F. Skew-rank of an oriented graph in terms of matching number. Linear Algebra Appl. 2016;495:242–255.
   Web of Science ®Google Scholar
• Ma X, Wong D, Tian F. Characterization of graphs whose signature equals the number of odd cycles. Linear Algebra Appl. 2016;511:259–273.
   Web of Science ®Google Scholar
• Ma X, Wong D, Zhu M. The positive and the negative inertia index of line graphs of trees. Linear Algebra Appl. 2013;439:3120–3128.
   Web of Science ®Google Scholar
• Omidi GR. On the nullity of bipartite graphs. Graphs Combin. 2009;25:111–114.
   Web of Science ®Google Scholar
• Song Y, Song X, Tam B. A characterization of graphs with nullity |V(G)|−2m(G)+2c(G). Linear Algebra Appl. 2015;465:363–375.
   Web of Science ®Google Scholar
• Song Y, Song X, Zhang C. An upper bound for the nullity of a bipartite graph in terms of its maximum degree. Linear Multilinear Algebra. 2016;64:1107–1112.
   Web of Science ®Google Scholar
• Tan XZ, Liu BL. On the nullity of unicyclic graphs. Linear Algebra Appl. 2005;408:212–220.
   Web of Science ®Google Scholar
• Tian F, Wang D, Zhu M. A characterization of signed planar graphs with rank at most 4. Linear Multilinear Algebra. 2016;64:807–817.
   Web of Science ®Google Scholar
• Wang L. Characterization of graphs with given order, given size and given matching number that minimize nullity. Discrete Math. 2016;339:1574–1582.
   Web of Science ®Google Scholar
• Wang X, Wong D, Tian F. Signed graphs with cut points whose positive inertia indexes are two. Linear Algebra Appl. 2018;539:14–27.
   Web of Science ®Google Scholar
• Wong D, Ma X, Tian F. Relation between the skew-rank of an oriented graph and the rank of its underlying graph. European J Combin. 2016;54:76–86.
   Web of Science ®Google Scholar
• Wong D, Zhu M, Lv W. A characterization of long graphs of arbitrary rank. Linear Algebra Appl. 2013;438:1347–1355.
   Web of Science ®Google Scholar
• Zhou Q, Wong D, Sun D. An upper bound of the nullity of a graph in terms of order and maximum degree. Linear Algebra Appl. 2018;555:314–320.
   Web of Science ®Google Scholar
• Chen C, Huang J, Li S. On the relation between the H-rank of a mixed graph and the matching number of its underlying graph. Linear Multilinear Algebra. 66: 1853–1869. doi.org/10.1080/03081087.2017.1374327.
   Web of Science ®Google Scholar
• Brouwer AE, Haemers WH. Spectra of graphs. New York: Springer; 2012.
   Google Scholar