Cover Image

A linear algorithm for obtaining the Laplacian eigenvalues of a cograph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Guantao, Tura, Fernando C.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the minimum number of eigenvalues of matrices associated with cographs
by: Allem, Luiz Emilio, et al.
Published: (2026)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
by: Contreras-Mendoza, Fernando Esteban, et al.
Published: (2022)

The minimum number of distinct eigenvalues of a threshold graph is at most $4$
by: Allem, Luiz Emilio, et al.
Published: (2025)

Normalized Laplacian eigenvalues of hypergraphs
by: Xu, Leyou, et al.
Published: (2023)

Girth and Laplacian eigenvalue distribution
by: Xu, Leyou, et al.
Published: (2025)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, II
by: Hameed, Abdul, et al.
Published: (2023)

Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
by: Xie, Linfeng, et al.
Published: (2025)

Induced subgraph density. II. Sparse and dense sets in cographs
by: Fox, Jacob, et al.
Published: (2023)

Diameter vs Laplacian eigenvalue distribution
by: Xu, Leyou, et al.
Published: (2024)

Sums of Laplacian eigenvalues and sums of degrees
by: Lew, Alan
Published: (2025)

Laplacian eigenvalue distribution and girth of graphs
by: Zhen, Wenhao, et al.
Published: (2025)

Quantum properties of $\mathcal F$-cographs
by: Meunier, Paul
Published: (2023)

Almost all cographs have a cospectral mate
by: Wang, Wei, et al.
Published: (2025)

Distribution of signless Laplacian eigenvalues and graph invariants
by: Xu, Leyou, et al.
Published: (2023)

A note on an infinite family of graphs with all different integral Laplacian eigenvalues
by: Dalfó, C., et al.
Published: (2024)

A short proof of the Goldberg-Seymour conjecture
by: Chen, Guantao, et al.
Published: (2024)

Pseudo-multifan and Lollipop
by: Cao, Yan, et al.
Published: (2021)

On the sum of the first two largest signless Laplacian eigenvalues of a graph
by: Zhou, Zi-Ming, et al.
Published: (2023)

Trees with extremal Laplacian eigenvalue multiplicity
by: Gupta, Vinayak, et al.
Published: (2025)

Laplacian eigenvalues of independence complexes via additive compound matrices
by: Lew, Alan
Published: (2023)

Partition density, star arboricity, and sums of Laplacian eigenvalues of graphs
by: Lew, Alan
Published: (2024)

On the multiplicity of 1 as a Laplacian eigenvalue of a graph
by: Tian, Fenglei, et al.
Published: (2025)

Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues
by: Zhou, Zi-Ming, et al.
Published: (2025)

On graphs with girth at least five achieving Steffen's edge coloring bound
by: Chen, Guantao, et al.
Published: (2026)

The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs
by: Dai, Yi
Published: (2024)

At the end of the spectrum: Chromatic bounds for the largest eigenvalue of the normalized Laplacian
by: Beers, Lies, et al.
Published: (2024)

Faber-Krahn inequalities for first Dirichlet eigenvalues of combinatorial $p$-Laplacian on graphs with boundary
by: He, Wankai, et al.
Published: (2026)

Enhanced power graphs of finite groups with cograph structure
by: Bubboloni, Daniela, et al.
Published: (2025)

Integer programs with nearly totally unimodular matrices: the cographic case
by: Aprile, Manuel, et al.
Published: (2024)

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
by: Gao, Yongbin, et al.
Published: (2026)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)

On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
by: Oh, Semin, et al.
Published: (2025)

On the joint embedding property for cographs and trees
by: Carter, Daniel
Published: (2024)

Bipartite Turán problem on cographs
by: Zimmermann, Jakob Paul
Published: (2026)

Inverse eigenvalue problem for Laplacian matrices of a graph
by: Fallat, Shaun, et al.
Published: (2024)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, I
by: Hameed, Abdul, et al.
Published: (2022)

Limit points of (signless) Laplacian spectral radii of linear trees
by: Belardo, Francesco, et al.
Published: (2024)

Strong binding numbers and factors
by: Chen, Guantao, et al.
Published: (2025)

Distribution of signless Laplacian eigenvalues and degree sequence
by: Akbari, Saieed, et al.
Published: (2026)

On the Eccentricity Laplacian and Eccentricity Signless Laplacian Matrices of a Graph
by: Saini, Keshav, et al.
Published: (2026)