Cover Image

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Kun, Li, Shuchao
Format:	Preprint
Published:	2024
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 $A_α$-index of graphs with given order and dissociation number
by: Zhou, Zihan, et al.
Published: (2024)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
by: Egolf, Emily, et al.
Published: (2025)

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

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

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

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

Nordhaus-Gaddum inequality for the spectral radius of a graph of order $n$
by: Cheng, Yen-Jen, et al.
Published: (2025)

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

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

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

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

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

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

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

On the sum of the largest and smallest eigenvalues of graphs with high odd girth
by: Yip, Fredy
Published: (2025)

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

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

Exploring new upper and lower bounds for the $A_α$-energy of graphs
by: Basunia, Mainak, 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)

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

Clique complexes of strongly regular graphs, their eigenvalues, and cohomology groups
by: Cioabă, Sebastian M., et al.
Published: (2025)

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

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)

On graphs with large third eigenvalue
by: Leonida, Giacomo, et al.
Published: (2025)

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

Distribution of signless Laplacian eigenvalues and degree sequence
by: Akbari, Saieed, et al.
Published: (2026)

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
by: Fallat, Shaun, et al.
Published: (2024)

Geometric multiplicity of unitary non-backtracking eigenvalues
by: Torres, Leo
Published: (2022)

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

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

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

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
by: Li, Yuxuan, et al.
Published: (2024)

Bounds on median eigenvalues of graphs of bounded degree
by: Acharya, Hricha, et al.
Published: (2026)

Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)

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

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

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

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