Forbidden subdivision in integral trees
Combinatorics
2024-05-15 v1
Authors:
Emanuel Juliano
Abstract
We show that if all the eigenvalues of a tree are integers, then it does not contain a subdivided edge with 7 vertices.
Cite
@article{arxiv.2405.08028,
title = {Forbidden subdivision in integral trees},
author = {Emanuel Juliano},
journal= {arXiv preprint arXiv:2405.08028},
year = {2024}
}
Comments
5 pages
Related papers
View all related →
Combinatorics · Mathematics
Integral trees with given nullity
E. Ghorbani, A. Mohammadian, B. Tayfeh-Rezaie
2015-04-24
Combinatorics · Mathematics
Integral trees of odd diameters
E. Ghorbani, A. Mohammadian, B. Tayfeh-Rezaie
2010-11-23
Combinatorics · Mathematics
Equal Splits of Vertex-Weighted Trees
Corinne Mulvey
2020-11-13
Combinatorics · Mathematics
The spectrum of symmetric decorated paths
Gabriel Coutinho, Emanuel Juliano, Thomás Jung Spier
2023-05-17
Combinatorics · Mathematics
Spectral properties of cographs and $P_5$-free graphs
Ebrahim Ghorbani
2018-10-01
Combinatorics · Mathematics
All Trees are Seven-Cordial
Keith Driscoll
2019-10-03
Combinatorics · Mathematics
Forbidding the subdivided claw as a subgraph or a minor
Sarah Allred, M. N. Ellingham
2026-02-05
Combinatorics · Mathematics
Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2025-11-25
Combinatorics · Mathematics
The Graphs for which the Maximum Multiplicity of an Eigenvalue is Two
Charles R. Johnson, Raphael Loewy, Paul Anthony Smith
2007-05-23
Mathematical Physics · Physics
Non-existence of co-spectral simple connected graphs with small number of edges
O. Boyko, D. Kaliuzhnyi-Verbovetskyi, V. Pivovarchik
2025-08-28
Combinatorics · Mathematics
Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
Maria Chudnovsky, Julien Codsi, J. Pascal Gollin, Martin Milanič +1
2026-04-03
Combinatorics · Mathematics
Partially ordering the class of invertible trees
Krystal Guo
2018-03-21
Combinatorics · Mathematics
Tree-alpha and excluding finitely many graphs
Sepehr Hajebi, Sophie Spirkl
2026-05-05
Computational Geometry · Computer Science
Trees in simple Polygons
Tillmann Miltzow
2012-11-12
Combinatorics · Mathematics
Spanning trees and even integer eigenvalues of graphs
Ebrahim Ghorbani
2014-01-30
Combinatorics · Mathematics
Disproof of a conjecture on the main spectrum of generalized Bethe trees
Zhidan Yan, Wei Wang
2022-01-05
Number Theory · Mathematics
Prime sum graphs and the induced trees they contain
Ernie Croot, Patrick Jin
2023-06-08
Combinatorics · Mathematics
Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
Jin Cai, Bo Zhou
2025-04-02
Combinatorics · Mathematics
Packing tree degree sequences
Aravind Gollakota, William Hardt, Istvan Miklos
2017-04-12
Combinatorics · Mathematics
All trees are six-cordial
Keith Driscoll, Elliot Krop, Michelle Nguyen
2017-05-02
Combinatorics · Mathematics
Trees whose even-degree vertices induce a path are antimagic
Antoni Lozano, Mercè Mora, Carlos Seara, Joaquín Tey
2024-05-09
Combinatorics · Mathematics
Every totally real algebraic integer is a tree eigenvalue
Justin Salez
2014-09-05
Combinatorics · Mathematics
Induced subgraphs and tree-decompositions VII. Basic obstructions in $H$-free graphs
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi +1
2023-11-08
Combinatorics · Mathematics
Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi +1
2025-04-08
Combinatorics · Mathematics
A note on embedding hypertrees
Po-Shen Loh
2009-05-26