Saved in:
| Main Authors: | Akbari, Saieed, Aloni, Jonathan, Levit, Maxwell, Mohar, Bojan, Xia, Steven |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.08049 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Hermitian adjacency matrices with at most three distinct eigenvalues
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
A Linear Lower Bound for the Square Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2024)
by: Akbari, Saieed, et al.
Published: (2024)
Tight Bounds for Cycle-Edge Decompositions and Covers
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)
by: Guo, Krystal, et al.
Published: (2020)
Lower bounds for the Randić index in terms of matching number
by: Akbari, Saieed, et al.
Published: (2024)
by: Akbari, Saieed, et al.
Published: (2024)
Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
by: Akbari, Saieed, et al.
Published: (2024)
by: Akbari, Saieed, et al.
Published: (2024)
Strong log-convexity of genus sequences
by: Mohar, Bojan
Published: (2024)
by: Mohar, Bojan
Published: (2024)
On a conjecture concerning 4-coloring of graphs with one crossing
by: Dvořák, Zdeněk, et al.
Published: (2025)
by: Dvořák, Zdeněk, et al.
Published: (2025)
Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
by: Bradshaw, Peter, et al.
Published: (2024)
by: Bradshaw, Peter, et al.
Published: (2024)
Structure and generation of crossing-critical graphs
by: Dvořák, Zdeněk, et al.
Published: (2018)
by: Dvořák, Zdeněk, et al.
Published: (2018)
Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)
by: Wang, Guanghui, et al.
Published: (2025)
Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)
A new conjecture on the inertia of graphs
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
A case of the dijoin conjecture on inverting oriented graphs
by: Behague, Natalie, et al.
Published: (2025)
by: Behague, Natalie, et al.
Published: (2025)
A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)
by: Clow, Alexander, et al.
Published: (2025)
Spectral extremal problems for degenerate graphs
by: Wu, Jiadong, et al.
Published: (2025)
by: Wu, Jiadong, et al.
Published: (2025)
Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)
by: Chen, Ming, et al.
Published: (2026)
On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)
by: Cochran, Garner, et al.
Published: (2024)
Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)
by: Li, Shuchao, et al.
Published: (2024)
Spectral radius and rainbow Hamiltonicity in bipartite graphs
by: chen, Meng, et al.
Published: (2026)
by: chen, Meng, et al.
Published: (2026)
Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)
by: Gao, Jing, et al.
Published: (2024)
Spectral radius and homeomorphically irreducible spanning trees of graphs
by: Gao, Bingqian, et al.
Published: (2025)
by: Gao, Bingqian, et al.
Published: (2025)
Spectral radius and parity $[a,b]$-factors in graphs
by: Liu, Ruifang, et al.
Published: (2026)
by: Liu, Ruifang, et al.
Published: (2026)
Vertex Partitioning and $p$-Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)
by: Kumar, Hitesh, et al.
Published: (2026)
Spectral Turán problem of non-bipartite graphs: Forbidden books
by: Liu, Ruifang, et al.
Published: (2025)
by: Liu, Ruifang, et al.
Published: (2025)
Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)
by: Zou, Lantao, et al.
Published: (2025)
On Prime Matrix Product Factorizations
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)
by: Peng, Xing, et al.
Published: (2023)
Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)
by: Skokan, Jozef, et al.
Published: (2024)
Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)
by: Cai, Junqing, et al.
Published: (2025)
Minimum saturated graphs for unions of cliques
by: Zhu, Wen-Han, et al.
Published: (2024)
by: Zhu, Wen-Han, et al.
Published: (2024)
Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)
by: Lin, Jifu, et al.
Published: (2024)
Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)
by: Inoue, Yuta, et al.
Published: (2025)
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)
by: Inoue, Yuta, et al.
Published: (2024)
Tight Bounds on the Chromatic Edge Stability Index of Graphs
by: Akbari, Saieed, et al.
Published: (2022)
by: Akbari, Saieed, et al.
Published: (2022)
The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)
by: Liu, Jianxi
Published: (2026)
On the second largest adjacency eigenvalue of trees with given diameter
by: Kumar, Hitesh, et al.
Published: (2024)
by: Kumar, Hitesh, et al.
Published: (2024)
Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)
by: Xia, Zheng-Jiang, et al.
Published: (2026)
Similar Items
-
Hermitian adjacency matrices with at most three distinct eigenvalues
by: Akbari, Saieed, et al.
Published: (2025) -
Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025) -
A Linear Lower Bound for the Square Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2024) -
Tight Bounds for Cycle-Edge Decompositions and Covers
by: Akbari, Saieed, et al.
Published: (2025) -
Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)