Buchumschlag

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Elphick, Clive, Tang, Quanyu, Zhang, Shengtong
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C15, 05C50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Inertia, Independence and Expanders
von: Tang, Quanyu, et al.
Veröffentlicht: (2025)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
von: Tang, Quanyu, et al.
Veröffentlicht: (2025)

A new conjecture on the inertia of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Path-Minimality of $p$-Energy for Connected Graphs
von: Liu, Yinchen, et al.
Veröffentlicht: (2026)

New Eigenvalue Bound for the Fractional Chromatic Number
von: Guo, Krystal, et al.
Veröffentlicht: (2022)

Bounds on median eigenvalues of graphs of bounded degree
von: Acharya, Hricha, et al.
Veröffentlicht: (2026)

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

Nordhaus--Gaddum type bounds for the complement rank
von: Tang, Quanyu
Veröffentlicht: (2025)

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
von: Tang, Quanyu, et al.
Veröffentlicht: (2024)

New Bounds for the Spectral Radius and Low Energy of the $A_α$-Matrix of Digraphs
von: Huang, Silin
Veröffentlicht: (2026)

On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations
von: Ning, Yu, et al.
Veröffentlicht: (2026)

More on Nosal's spectral theorem: Books and $4$-cycles
von: Li, Yongtao, et al.
Veröffentlicht: (2025)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
von: Li, Yongtao, et al.
Veröffentlicht: (2025)

The Neighbor-Locating-Chromatic Number of Pseudotrees
von: Alcon, Liliana, et al.
Veröffentlicht: (2019)

A Linear Lower Bound for the Square Energy of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

The Generation of All Regular Rational Orthogonal Matrices
von: Tang, Quanyu, et al.
Veröffentlicht: (2024)

A sharp upper bound on the third adjacency eigenvalue of a graph
von: Tang, Quanyu
Veröffentlicht: (2026)

Spectral approaches for $d$-improper chromatic number
von: Guo, Krystal, et al.
Veröffentlicht: (2024)

The partition dimension and $k$-domination number of a family of non-distance regular graph
von: Zafari, Ali, et al.
Veröffentlicht: (2026)

Graphs Identifiable by Degree Sequence and Chromatic Number
von: Whitman, R.
Veröffentlicht: (2024)

Spectral extrema of graphs of given even size forbidding H(4,3)
von: Zheng, Ruiling, et al.
Veröffentlicht: (2025)

New arithmetic invariants for cospectral graphs
von: Ji, Yizhe, et al.
Veröffentlicht: (2024)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2022)

Spectral integral variation of signed graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2024)

Upper Chromatic Numbers: An Update
von: Abrams, Aaron
Veröffentlicht: (2025)

Refinement of a conjecture on positive square energy of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
von: Sadhukhan, Arpan
Veröffentlicht: (2023)

Spectral radius and Hamiltonian properties of graphs, II
von: Ge, Jun, et al.
Veröffentlicht: (2016)

Perfect colorings of hypergraphs
von: Taranenko, Anna A.
Veröffentlicht: (2022)

Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs
von: Potapov, V. N., et al.
Veröffentlicht: (2024)

The Tutte symmetric matrix of a graph
von: Tom, Foster, et al.
Veröffentlicht: (2026)

Chromatic Number of Grassmann Graphs and MRD codes
von: D'haeseleer, Jozefien, et al.
Veröffentlicht: (2026)

An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs
von: Lin, Limeng, et al.
Veröffentlicht: (2025)

Exploring new upper and lower bounds for the $A_α$-energy of graphs
von: Basunia, Mainak, et al.
Veröffentlicht: (2026)

Kirchhoff index of a nested geometric graph with weighted multiple edges
von: Huh, Da-yeon
Veröffentlicht: (2026)

Throttling for standard zero forcing on directed graphs
von: Cairncross, Emily, et al.
Veröffentlicht: (2020)

On Laplacian and Signless Laplacian Permanental Polynomials of Some Well-known Graphs
von: Mitra, Sarbari, et al.
Veröffentlicht: (2025)

The $k^{\text th}$ Upper Chromatic Number of the Line
von: Abrams, Aaron
Veröffentlicht: (2025)

Yet Another Species of Forbidden-distances Chromatic Number
von: Abrams, Aaron, et al.
Veröffentlicht: (2025)

Matrix periods and competition periods of Boolean Toeplitz matrices
von: Cheon, Gi-Sang, et al.
Veröffentlicht: (2022)