Cover Image

Nordhaus-Gaddum inequality for the spectral radius of a graph of order $n$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Yen-Jen, Weng, Chih-wen
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50, 15A18
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the minimum spectral radius of connected graphs of given order and size
by: Cioabă, Sebastian M., et al.
Published: (2024)

On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs
by: Rehman, Amir, et al.
Published: (2024)

Spectral radius and Hamiltonian properties of graphs, II
by: Ge, Jun, et al.
Published: (2016)

On the $A_α$-index of graphs with given order and dissociation number
by: Zhou, Zihan, et al.
Published: (2024)

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
by: Akbari, Saieed, et al.
Published: (2024)

Quantum fractional revival on zero-divisor graphs over $\mathbb{Z}_n$
by: Minh, Bui Phuoc, et al.
Published: (2026)

The spectral extrema of graphs of odd size forbidding $H(4,3)$ beyond the book graph
by: Wani, Abdul Basit, et al.
Published: (2026)

Nordhaus--Gaddum type bounds for the complement rank
by: Tang, Quanyu
Published: (2025)

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
by: Cheng, Kun, et al.
Published: (2024)

Algebraic connectivity of the second power of a graph
by: Afshari, B.
Published: (2021)

Median eigenvalues of subcubic graphs
by: Acharya, Hricha, et al.
Published: (2025)

The least balanced graphs and trees
by: Csikvári, Péter, et al.
Published: (2025)

Eccentricity and algebraic connectivity of graphs
by: Afshari, B., et al.
Published: (2024)

On the Harmonic characteristic polynomial of specific graphs
by: Rahimi, Sadruddin, et al.
Published: (2025)

Laplacian $\{-1,0,1\}$- and $\{-1,1\}$-diagonalizable graphs
by: Johnston, Nathaniel, et al.
Published: (2023)

The strong spectral property for some families of unicyclic graphs
by: Koljančić, Sara, et al.
Published: (2025)

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

Spectral integral variation of signed graphs
by: Ahn, Jungho, et al.
Published: (2024)

Subcubic graphs without eigenvalues in $(-1, 1)$
by: Huang, Shenwei, et al.
Published: (2026)

Sufficient spectral conditions for graphs being $k$-edge-Hamiltonian or $k$-Hamiltonian
by: Li, Yongtao, et al.
Published: (2021)

Enlarging a connected graph while keeping entropy and spectral radius: self-similarity techniques
by: Seeger, Alberto, et al.
Published: (2025)

Apportionable matrices and gracefully labelled graphs
by: Clark, Antwan, et al.
Published: (2023)

Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
by: Abreu, Nair, et al.
Published: (2015)

Not every graph can be reconstructed from its boundary distance matrix
by: Cáceres, José, et al.
Published: (2025)

Spectral extrema of graphs of given even size forbidding H(4,3)
by: Zheng, Ruiling, et al.
Published: (2025)

On a magneto-spectral invariant on finite graphs
by: Hu, Chunyang, et al.
Published: (2025)

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

New matrices for spectral hypergraph theory, I
by: Vishnupriya, R., et al.
Published: (2024)

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

A new generalization of Fielder's lemma with applications
by: Kumari, Komal, et al.
Published: (2024)

Inverse Fiedler vector problem of a graph
by: Lin, Jephian C. -H., et al.
Published: (2024)

Maximum spectral sum of graphs
by: Kumar, Hitesh, et al.
Published: (2026)

Quantum fractional revival on unitary Cayley graphs over finite commutative rings
by: Jitngam, Saowalak, et al.
Published: (2025)

Some Turán-type results for the signless Laplacian spectral radius
by: Zheng, Jian, et al.
Published: (2025)

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

A sharp upper bound on the third adjacency eigenvalue of a graph
by: Tang, Quanyu
Published: (2026)

Inverse eigenvalue problem for discrete Schrödinger operators of a graph
by: Laikhuram, Anzila, et al.
Published: (2025)

Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues
by: Barrett, Wayne, et al.
Published: (2024)

The spectrum of the Corona of Hypergraphs
by: Kurian, Liya Jess, et al.
Published: (2024)

Metric Location in Pseudotrees: A survey and new results
by: Cáceres, José, et al.
Published: (2023)