Cover Image

Multiplicity Bounds for Arbitrary Eigenvalues of Connected Signed Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alfuraidan, Monther R., Khan, Suliman
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Eigenvalue Bounds for Random Matrices via Zerofreeness
by: Mohanty, Sidhanth, et al.
Published: (2025)

A bound on the girth of quaternion unit gain graphs in terms of the rank
by: Khan, Suliman, et al.
Published: (2024)

Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves
by: Li, Michael
Published: (2024)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
by: Bakshi, Ainesh, et al.
Published: (2026)

Signs of Hamiltonian Circles in Simple Plane Signed Graphs
by: Yan, Xiyong
Published: (2026)

On the Eigenvalues of Graphs with Mixed Algebraic Structure
by: Bonetto, Riccardo, et al.
Published: (2024)

The Largest and Smallest Eigenvalues of Matrices and Some Hamiltonian Properties of Graphs
by: Li, Rao
Published: (2024)

Circular Game Coloring of Signed Graphs
by: Atanhgana, Pie Desire Ebode
Published: (2025)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
by: Liu, Chun-Hung, et al.
Published: (2022)

New Eigenvalue Bound for the Fractional Chromatic Number
by: Guo, Krystal, et al.
Published: (2022)

Exploring Graphs with Distinct $M$-Eigenvalues: Product Operation, Wronskian Vertices, and Controllability
by: Shan, Haiying, et al.
Published: (2024)

A $\mathbb{Z}_2$-Topological Framework for Sign-rank Lower Bounds
by: Frick, Florian, et al.
Published: (2026)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
by: Dujmović, Vida, et al.
Published: (2022)

Eigenvalues and cycles of consecutive lengths
by: Li, Binlong, et al.
Published: (2021)

On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations
by: Song, X., et al.
Published: (2024)

Characterizing the positive inertia index of connected signed graphs in terms of girth
by: Khan, Suliman, et al.
Published: (2025)

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

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

Bounds on Independent Isolation in Graphs
by: Boyer, Geoffrey, et al.
Published: (2025)

Ideally Connected Cographs and Chordal Graphs
by: Jordaan, Richter
Published: (2025)

Graphs of Reduced Words and Some Connections
by: Adeyemo, Praise
Published: (2024)

Eigenvalue bounds for distance-edge colorings
by: Abiad, Aida, et al.
Published: (2025)

Eigenvalues and eigenfunctions of a Hamming ball
by: Avni, Amit, et al.
Published: (2024)

Hamiltonian Cycles in Signed and Multisigned Complete Graphs
by: Yan, Xiyong
Published: (2025)

Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs
by: Sehrawat, Deepak, et al.
Published: (2026)

Contractible Non-Edges in 3-Connected Graphs
by: Kou, Shuai, et al.
Published: (2025)

The Restricted Edge-Connectivity of Strong Product Graphs
by: Ye, Hazhe, et al.
Published: (2024)

Sparse Partitions of Graphs with Bounded Clique Number
by: Girão, António, et al.
Published: (2024)

The 3-restricted Edge-Connectivity of Strong Product Graphs
by: Wang, Wenxin, et al.
Published: (2026)

Degrees and Connectivities of a Graph and Its $δ$-Complement
by: Srisawat, Supakorn, et al.
Published: (2024)

The Minimal (Edge) Connectivity of Some Graphs of Finite Groups
by: Malviy, Siddharth, et al.
Published: (2024)

Graph Reconstruction with Connectivity Queries
by: Kluk, Kacper, et al.
Published: (2024)

Eigenvalue gaps of the Laplacian of random graphs
by: Christoffersen, Nicholas, et al.
Published: (2024)

Eigenvalue bounds for the quantum chromatic number of graph powers
by: Abiad, Aida, et al.
Published: (2025)

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
by: Ozeki, Kenta, et al.
Published: (2026)

The Eigenvalue Method in Coding Theory
by: Abiad, Aida, et al.
Published: (2025)

Eigenvalues of the Hodge Laplacian on digraphs
by: Grigor'yan, Alexander, et al.
Published: (2024)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
by: Chinyaev, B., et al.
Published: (2025)

Eigenvalues and triangles in graphs
by: Lin, Huiqiu, et al.
Published: (2019)