Copertina

Extremal Graphs for the Lights Out Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Codsi, Julien, Cristancho, Sergio, Divoux, Alexander, Sivashankar, Varun
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics 05C50
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
di: Fan, Liangdong, et al.
Pubblicazione: (2024)

Planar and Outerplanar Spectral Extremal Problems based on Paths
di: Yin, Xilong, et al.
Pubblicazione: (2025)

Tree independence number V. Walls and claws
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Extremal $ABS$ Spectral Radius in Bicyclic and Bipartite Unicyclic Graphs
di: Shetty, Swathi, et al.
Pubblicazione: (2025)

Extremal problems on $[a, b]$-covered graphs
di: Yuan, Qixuan, et al.
Pubblicazione: (2026)

On the Extremal Energy of Complex Unit Gain Dumbbell Graphs
di: Huang, Silin, et al.
Pubblicazione: (2026)

Extremal results for graphs with binding number strictly less than $1/r$
di: Liu, Ruifang, et al.
Pubblicazione: (2026)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
di: Zhang, Jie, et al.
Pubblicazione: (2025)

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
di: Batal, Ahmet
Pubblicazione: (2020)

Laplacian Spectrum of Super Graphs defined on Certain Non-abelian Groups
di: Kaushik, Varun J, et al.
Pubblicazione: (2024)

The Lights Out Game on Directed Graphs
di: Dettling, T. Elise, et al.
Pubblicazione: (2023)

Extremal number of arborescences
di: Bandekar, Aditya, et al.
Pubblicazione: (2024)

Degree-Similar Graphs
di: Godsil, Chris, et al.
Pubblicazione: (2024)

A Note on the Laplacian Eigenvectors of Threshold Graphs
di: Borg, James L., et al.
Pubblicazione: (2026)

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
di: Giacomelli, Piero
Pubblicazione: (2026)

On the Spectrum of Locally Linear Graphs
di: Reimbayev, Reimbay
Pubblicazione: (2024)

A Linear Lower Bound for the Square Energy of Graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2024)

Spectra of T-vertex and T-edge neighbourhood corona of Two Graphs
di: Mukherjee, Indranil, et al.
Pubblicazione: (2025)

Leaky Positive Semidefinite Forcing on Graphs
di: Elias, Olivia, et al.
Pubblicazione: (2023)

Graph isomorphism and multivariate graph spectrum
di: Wang, Wei, et al.
Pubblicazione: (2024)

Algebraic Structures on Graphs Joined by Edges
di: Pinzon, Daniel, et al.
Pubblicazione: (2024)

On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations
di: Ning, Yu, et al.
Pubblicazione: (2026)

On the Positive and Negative $p$-Energies of Graphs under Edge Addition
di: Tang, Quanyu, et al.
Pubblicazione: (2024)

An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs
di: Lin, Limeng, et al.
Pubblicazione: (2025)

Two Distinct Eigenvalues from a New Graph Product
di: Culver, Eric, et al.
Pubblicazione: (2025)

Graph sequences sampled from Robinson graphons
di: Ghandehari, Mahya, et al.
Pubblicazione: (2020)

The Classification of Graphs on $8$ vertices with Coinciding Zero Forcing number and Maximum Nullity
di: Barrett, Wayne, et al.
Pubblicazione: (2025)

On the Squared Distance Matrix of a Starlike Block Graph
di: Das, Joyentanuj, et al.
Pubblicazione: (2025)

A Spectral Turán Problem for a Fixed Tree
di: Desai, Dheer Noal, et al.
Pubblicazione: (2025)

Inverse of the Squared Distance Matrix of a Complete Multipartite Graph
di: Das, Joyentanuj, et al.
Pubblicazione: (2023)

Graphs with $\{P_3,P_4,P_5\}$-factors in terms of size and spectral radius
di: Bhat, Zahoor Iqbal, et al.
Pubblicazione: (2026)

$A_α$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions
di: Basunia, Mainak, et al.
Pubblicazione: (2026)

Some Bounds on the Energy of Graphs with Self-Loops regarding $λ_{1}$ and $λ_{n}$
di: Li, Minghua, et al.
Pubblicazione: (2024)

Spectral Turán Problems for Expanded hypergraphs
di: Ni, Zhenyu, et al.
Pubblicazione: (2026)

Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles
di: Moruzzi Jr, Ryan, et al.
Pubblicazione: (2025)

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
di: Banerjee, Subarsha, et al.
Pubblicazione: (2024)

Distance Exceptional Graphs and the Curvature Index
di: Robertson, Sawyer Jack, et al.
Pubblicazione: (2025)

Quadratic Embedding Constants of Strongly Regular Graphs
di: Obata, Nobuaki
Pubblicazione: (2025)