Imagen de Portada

The spectral radius of $1$-planar graphs without complete subgraphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Xu, Weilun, Chang, An
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C10, 05C50 G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Almost regular subgraphs under spectral radius constrains
por: Xu, Weilun, et al.
Publicado: (2024)

On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
por: Zhang, Z. H., et al.
Publicado: (2025)

An improved bound for 2-distance coloring of planar graphs with girth six
por: Deniz, Zakir
Publicado: (2022)

On graphs without four-vertex induced subgraphs
por: Cameron, Kathie, et al.
Publicado: (2025)

Prime vertex-minors of a prime graph
por: Kim, Donggyu, et al.
Publicado: (2022)

On non-planar, cycle-conformal graphs
por: Gorsky, Maximilian, et al.
Publicado: (2026)

A first view on the density of 5-planar graphs
por: Büngener, Aaron, et al.
Publicado: (2025)

On the maximum number of edges of outer k-planar graphs
por: Pfister, Maximilian
Publicado: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Spanning subgraphs and spectral radius in graphs
por: Zhou, Sizhong
Publicado: (2025)

On Grundy indices for complete geometric graphs
por: Lara, Dolores, et al.
Publicado: (2025)

Quickly excluding an annotated planar graph
por: Gorsky, Maximilian, et al.
Publicado: (2026)

A coarse Menger's Theorem for planar and bounded genus graphs
por: Blažej, Václav, et al.
Publicado: (2026)

A note on graphs with purely imaginary per-spectrum
por: Singh, Ranveer, et al.
Publicado: (2022)

On the number of generalized cospectral mates of graphs
por: Raza, Muhammad, et al.
Publicado: (2026)

On the spectral radius of unbalanced signed bipartite graphs
por: Conde, Cristian M., et al.
Publicado: (2024)

Excluding surfaces as minors in graphs
por: Thilikos, Dimitrios M., et al.
Publicado: (2026)

Graphs without a 3-connected subgraph are 4-colorable
por: Bonnet, Édouard, et al.
Publicado: (2024)

On the spectra of prefix-reversal graphs
por: Blanco, Saúl A., et al.
Publicado: (2025)

Some integer values in the spectra of burnt pancake graphs
por: Blanco, Saúl A., et al.
Publicado: (2024)

Singularly cospectral circulant graphs
por: Conde, Cristian M., et al.
Publicado: (2024)

Graph covers and semi-covers: Who is stronger?
por: Kratochvil, Jan, et al.
Publicado: (2025)

Singular Values Versus Expansion in Directed and Undirected Graphs
por: Ruotolo, Jake, et al.
Publicado: (2025)

Polynomial Reconstruction Problem for Hypergraphs
por: Cooper, Joshua, et al.
Publicado: (2023)

Homomorphism Tensors and Linear Equations
por: Grohe, Martin, et al.
Publicado: (2021)

A note on the structure of locally finite planar quasi-transitive graphs
por: Giocanti, Ugo
Publicado: (2024)

Tournament completions of bipartite tournaments and their augmented directed cycles
por: Wong, H. W. Willie
Publicado: (2024)

Notes on embedding trees in graphs with O(|T|)-sized covers
por: Pokrovskiy, Alexey
Publicado: (2024)

Construction of divisible design graphs using affine designs
por: Kabanov, Vladislav V.
Publicado: (2025)

Computing the forcing spectrum of outerplanar graphs in polynomial time
por: Gorsky, Maximilian, et al.
Publicado: (2024)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
por: Aravind, N. R., et al.
Publicado: (2026)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
por: Hu, Zhiquan, et al.
Publicado: (2024)

Perfect codes in Cayley graphs of Hajós groups
por: Hafidh, Yusuf, et al.
Publicado: (2025)

Secure Total Domination Number in Maximal Outerplanar Graphs
por: Aita, Yasufumi, et al.
Publicado: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
por: Araki, Toru
Publicado: (2024)

The Density Formula: One Lemma to Bound Them All
por: Kaufmann, Michael, et al.
Publicado: (2023)

Topological Indices Among Strong Support Vertex
por: Hamoud, Jasem, et al.
Publicado: (2025)

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
por: Hamoud, Jasem, et al.
Publicado: (2025)

Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
por: Hamoud, Jasem, et al.
Publicado: (2025)

Bounds on Trees with Topological Indices Among Degree Sequence
por: Hamoud, Jasem, et al.
Publicado: (2025)