3 papers
math.CO2019
Null Decomposition of Unicyclic Graphs
Luiz Emilio Allem, Daniel Alejandro Jaume, Gonzalo Molina +2
In this work we obtain basis for the null space of unicyclic graphs. We extend the null decomposition of trees from [11] for unicyclic graphs. As an application, we obtain closed f…
math.CO2019
Independence and Matching Numbers of Unicyclic Graphs From Null Space
Luiz Emilio Allem, Daniel Alejandro Jaume, Gonzalo Molina +2
We characterize unicyclic graphs that are singular using the support of the null space of their pendant trees. From this, we obtain closed formulas for the independence and matchin…
math.CO2018
Multiplicity of eigenvalues of cographs
Luiz Emilio Allem, Fernando Tura
Motivated by the linear time algorithm that locates the eigenvalues of a cograph G [10], we investigate the multiplicity of eigenvalue for λ\neq -1,0. For cographs with balanced co…