Imagen de Portada

Extremal Graphs for the Lights Out Problem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Codsi, Julien, Cristancho, Sergio, Divoux, Alexander, Sivashankar, Varun
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics 05C50
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

Extremal number of arborescences
por: Bandekar, Aditya, et al.
Publicado: (2024)

Degree-Similar Graphs
por: Godsil, Chris, et al.
Publicado: (2024)

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

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

On the Spectrum of Locally Linear Graphs
por: Reimbayev, Reimbay
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Quadratic Embedding Constants of Strongly Regular Graphs
por: Obata, Nobuaki
Publicado: (2025)