4 papers
Spectral asymmetry and odd cycles in integral graphs
Rodrigo O. Braga, Jean Carlo Moraes, Matheus C. Santos
We prove that the triangle is the only integral unicyclic graph with an odd cycle. The main tool is a spectral inequality that does not require integrality: if is a conne…
Pendant paths and integral generalized sun graphs
Rodrigo O. Braga, Jean Carlo Moraes, Matheus C. Santos
A graph is integral if the spectrum of its adjacency matrix consists entirely of integers. We prove that every simple graph having a pendant path with at least three edges has an e…
Diminimal families of arbitrary diameter
Luiz Emilio Allem, Rodrigo Orsini Braga, Carlos Hoppen +3
Given a tree , let be the minimum number of distinct eigenvalues in a symmetric matrix whose underlying graph is . It is well known that , where $d(T)…
Graphs with at most two nonzero distinct absolute eigenvalues
N. E. Arévalo, R. O. Braga, V. M. Rodrigues
In his survey "Beyond graph energy: Norms of graphs and matrices" (2016), Nikiforov proposed two problems concerning characterizing the graphs that attain equality in a lower bound…