Cover Image

On the minimum number of eigenvalues of matrices associated with cographs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Allem, Luiz Emilio, Fürer, Martin, Hoppen, Carlos, Sibemberg, Lucas Siviero, Trevisan, Vilmar
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C50
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 trees of diameter seven
by: Allem, Luiz Emilio, et al.
Published: (2025)

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

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)

Limit points of $A_α$-matrices of graphs
by: Oliveira, Elismar R., et al.
Published: (2024)

Applications of rational difference equations to spectral graph theory: expanded version
by: Oliveira, Elismar R., et al.
Published: (2020)

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

The Signless Laplacian Matrix of Hypergraphs
by: Cardoso, Kauê, et al.
Published: (2019)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
by: Egolf, Emily, et al.
Published: (2025)

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

On symmetric hollow integer matrices with eigenvalues bounded from below
by: Jiang, Zilin
Published: (2024)

Cubic graphs with no eigenvalues in the interval (-2,0)
by: Guo, Krystal, et al.
Published: (2025)

Toughness in regular graphs from eigenvalues
by: Liu, Ruifang, et al.
Published: (2025)

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

Combinatorial upper bounds for the smallest eigenvalue of a graph
by: Esmailpour, Aryan, et al.
Published: (2024)

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

On the second largest adjacency eigenvalue of trees with given diameter
by: Kumar, Hitesh, et al.
Published: (2024)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

Gain distance Laplacian matrices for complex unit gain graphs
by: Khan, Suliman
Published: (2024)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Upper bound on the $k$-th eigenvalue of a graph
by: Sivashankar, Varun
Published: (2026)

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

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

On the second-largest modulus among the eigenvalues of a power hypergraph
by: Bu, Changjiang, et al.
Published: (2025)

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

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
by: Li, Yuxuan, et al.
Published: (2024)

On the levels of rational regular orthogonal matrices for generalized cospectral graphs
by: Wang, Wei, et al.
Published: (2026)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)

The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
by: Li, Yuxuan, et al.
Published: (2023)

Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$
by: Koolen, Jack, et al.
Published: (2023)

Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
by: Zhou, Sizhong
Published: (2025)

On the independence number of regular graphs of matrix rings
by: Nica, Bogdan
Published: (2024)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
by: Lin, Jifu, et al.
Published: (2024)

A tensor's spectral bound on the clique number
by: Liu, Chunmeng, et al.
Published: (2024)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
by: Koolen, Jack, et al.
Published: (2025)

Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)