Buchumschlag

A combinatorial bound on the number of distinct eigenvalues of a graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Allred, Sarah, Erickson, Craig, Grace, Kevin, Hall, H. Tracy, Jensen, Alathea
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics 05C50, 15A18, 05C38, 05C83, 05C75, 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Unavoidable pivot-minors in graphs of large rank-depth
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Forbidding the subdivided claw as a subgraph or a minor
von: Allred, Sarah, et al.
Veröffentlicht: (2025)

A general lower bound for the domination number of cylindrical graphs
von: Carreño, José Juan, et al.
Veröffentlicht: (2018)

On main eigenvalues of certain graphs
von: Abreu, Nair, et al.
Veröffentlicht: (2016)

Local 2-separators
von: Carmesin, Johannes
Veröffentlicht: (2020)

Prime vertex-minors of a prime graph
von: Kim, Donggyu, et al.
Veröffentlicht: (2022)

The Antisymmetric Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2026)

Locally chordal graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Subcubic graphs without eigenvalues in $(-1, 1)$
von: Huang, Shenwei, et al.
Veröffentlicht: (2026)

Canonical tree-decompositions of chordal graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

The structure of group-labeled graphs forbidding an immersion
von: McCarty, Rose, et al.
Veröffentlicht: (2026)

On the number of small edge-weighted subgraphs
von: Yu, Feng, et al.
Veröffentlicht: (2025)

A structure theory for regular graphs with fixed smallest eigenvalue
von: Yang, Qianqian, et al.
Veröffentlicht: (2024)

An Overview of Universal Obstructions for Graph Parameters
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
von: Abdón, Miriam, et al.
Veröffentlicht: (2026)

Optimal bounds for zero-sum cycles. I. Odd order
von: Campbell, Rutger, et al.
Veröffentlicht: (2024)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
von: Koolen, Jack H., et al.
Veröffentlicht: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
von: Lei, Xingyu, et al.
Veröffentlicht: (2024)

On Bivariegated Graphs and Line Graphs
von: Naik, Ranjan N.
Veröffentlicht: (2018)

A coarse Erdős-Pósa theorem
von: Ahn, Jungho, et al.
Veröffentlicht: (2024)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
von: Tanaka, Hajime, et al.
Veröffentlicht: (2025)

On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

Treewidth versus clique number. V. Further connections with tree-independence number
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

Separating edges by linearly many subdivisions
von: Kontogeorgiou, George, et al.
Veröffentlicht: (2025)

Characterizing $A_α$-minimizer graphs: given order and independence number
von: Zhang, Jiaqi, et al.
Veröffentlicht: (2025)

A sufficient condition for pancyclic graphs
von: Zhan, Xingzhi
Veröffentlicht: (2024)

Excluding Pinched Spheres
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Aα-spectral radius and path-factor covered graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

Classification and Construction of Planar, 3-Connected Kronecker Products
von: Maffucci, Riccardo W.
Veröffentlicht: (2024)

Classification of polyhedral graphs by numbers of common neighbours
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

A structure theory for signed graphs with fixed smallest eigenvalue
von: Koolen, Jack H., et al.
Veröffentlicht: (2026)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
von: Moses Jr., William K., et al.
Veröffentlicht: (2026)

Induced minors and subpolynomial treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
von: Fernández, Lara, et al.
Veröffentlicht: (2025)

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