Guantao Chen

collaborators

2 papers

math.CO2024

Pseudo-multifan and Lollipop

Yan Cao, Guantao Chen, Guangming Jing +1

A simple graph $G$ with maximum degree $I^$ is \emph{overfull} if $∣ E (G) ∣ > I^ ⌊ ∣ V (G) ∣/2 ⌋$ . The \emph{core} of $G$ , denoted $G_{I^} $ , is the subgraph of $G$ induced by its…

math.CO2024

A linear algorithm for obtaining the Laplacian eigenvalues of a cograph

Guantao Chen, Fernando C. Tura

In this paper, we give a linear algorithm for obtaining the Laplacian eigenvalues of a cograph. This approach is more efficient as there is no need to directly compute the eigenval…