Relation between the rank of a signed graph and the rank of its underlying graph

References

• Harary F. On the notion of balanced in a signed graph. Michigan Math J. 1953;2(1):143–146.
   Google Scholar
• Deradass B, Archarya L. Spectral criterion for cycle balance in networks. J Graph Theory. 1980;4(1):1–11. doi: 10.1002/jgt.3190040102
   Web of Science ®Google Scholar
• Zaslavsky T. Signed graphs. Discrete Appl Math. 1982;4(1):47–74. doi: 10.1016/0166-218X(82)90033-6
   Web of Science ®Google Scholar
• Chaiken S. A combinatorial proof of the all minors matrix tree theorem. SIAM J Algebr Discrete Methods. 1982;3(2):319–329. doi: 10.1137/0603033
   Google Scholar
• Belardo F, Simić S. On the Laplacian coefficients of signed graphs. Linear Algebra Appl. 2015;475:94–113. doi: 10.1016/j.laa.2015.02.007
   Web of Science ®Google Scholar
• Cameron P, Seidel J, Tsaranov J. Signed graphs, root lattices, and Coxeter groups. J Algebra. 1994;164(1):173–209. doi: 10.1006/jabr.1994.1059
   Web of Science ®Google Scholar
• Fan Y, Wang Y, Wang Y. A note on the nullity of unicyclic signed graphs. Linear Algebra Appl. 2013;438:1193–1200. doi: 10.1016/j.laa.2012.08.027
   Web of Science ®Google Scholar
• Hou Y, Li J. On the Laplacian eigenvalues of signed graphs. Linear and Multilinear Algebra. 2003;51(1):21–30. doi: 10.1080/0308108031000053611
   Web of Science ®Google Scholar
• Hou Y. Bounds for the least Laplacian eigenvalue of a signed graph. Acta Math Sin (Engl Ser). 2005;21(4):955–960. doi: 10.1007/s10114-004-0437-9
   Web of Science ®Google Scholar
• Liu Y, You L. Further results on the nullity of signed graphs. J Appl Math. 2014;2014:
   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. doi: 10.1080/03081087.2015.1057137
   Web of Science ®Google Scholar
• Roberts F. On balanced signed graphs and consistent marked graphs. Electron Notes Discrete Math. 1999;2:94–105. doi: 10.1016/S1571-0653(04)00017-4
   Google Scholar
• Yu G, Feng L, Qu H. Signed graphs with small positive index of inertia. Electron J Linear Algebra. 2016;31:232–243. doi: 10.13001/1081-3810.1976
   Web of Science ®Google Scholar
• Bevis J, Blount K, Davis G. The rank of a graph after vertex addition. Linear Algebra Appl. 1997;265:55–69. doi: 10.1016/S0024-3795(96)00513-7
   Web of Science ®Google Scholar
• Cheng B, Liu B. On the nullity of graphs, Electron. J Linear Algebra. 2007;16:60–67.
   Google Scholar
• Chang G, Huang L, Yeh H. A characterization of graphs with rank 4. Linear Algebra Appl. 2011;434:1793–1798. doi: 10.1016/j.laa.2010.09.040
   Web of Science ®Google Scholar
• Chang G, Huang L, Yeh H. A characterization of graphs with rank 5. Linear Algebra Appl. 2012;436:4241–4250. doi: 10.1016/j.laa.2012.01.021
   Web of Science ®Google Scholar
• Tan X, Tan X. The rank of multicyclic graphs. Chinese Ann Math Ser A. 2014;35:533–542. Chinese.
   Google Scholar
• Gong S, Xu G. On the nullity of a graph with cut-points. Linear Algebra Appl. 2012;436:135–142. doi: 10.1016/j.laa.2011.06.039
   PubMed Web of Science ®Google Scholar
• Fallat S, Hogben L. The minimum rank of symmetric matrices described by a graph: a survey. Linear Algebra Appl. 2007;426:558–582. doi: 10.1016/j.laa.2007.05.036
   Web of Science ®Google Scholar
• Cvetković D, Doob M, Sachs H. Spectra of graphs. 3rd ed. Heidelberg: Johann Ambrosius Barth; 1995.
   Google Scholar
• Belardo F, Petecki P. Spectral characterizations of signed lollipop graphs. Linear Algebra Appl. 2015;480:144–167. doi: 10.1016/j.laa.2015.04.022
   Web of Science ®Google Scholar
• Gong S, Xu G. The characteristic polynomial and the matching polynomial of a weighted oriented graph. Linear Algebra Appl. 2012;436:3597–3607. doi: 10.1016/j.laa.2011.12.033
   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. Eur J Combin. 2016;54:76–86. doi: 10.1016/j.ejc.2015.12.005
   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. doi: 10.1016/j.laa.2016.01.036
   Web of Science ®Google Scholar
• Luo W, Huang J, Li S. Further relation between the skew-rank of an oriented graph and the rank of its underlying graph. Linear Algebra Appl. 2018;554:205–223
   Google Scholar
• Ma X, Wong D, Tian F. 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. doi: 10.1016/j.dam.2016.07.010
   Web of Science ®Google Scholar
• Huang J, Li S, Wang H. Relation between the skew-rank of an oriented graph and the independent number of its underlying graph. J Comb Optim. 2018;36:65–80. doi: 10.1007/s10878-018-0282-x
   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. DOI:10.1080/03081087.2017.1374327
   Web of Science ®Google Scholar
• Li S, Zhang H. Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond. Discrete Math. 2017;340(3):311–324. doi: 10.1016/j.disc.2016.09.007
   Web of Science ®Google Scholar