Image de couverture de livre

Non-r-partite graphs without complete split subgraphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wang, Bing, Chen, Wenwen, Zhang, Ping
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Spectral Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the nullspace of split graphs
par: Jaume, Daniel A., et autres
Publié: (2025)

On the first two eigenvalues of regular graphs
par: Zhang, Shengtong
Publié: (2023)

Extremal values for the square energies of graphs
par: Zhang, Shengtong
Publié: (2024)

Nonlinear spectral graph theory
par: Deidda, Piero, et autres
Publié: (2025)

Equivalent spectral theory for fundamental graph cut problems
par: Shao, Sihong, et autres
Publié: (2024)

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut
par: Zhang, Shengtong
Publié: (2025)

Lightning graph matching
par: shen, Binrui., et autres
Publié: (2023)

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$
par: Liu, Shiping, et autres
Publié: (2025)

A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems
par: Yu, Yuantian, et autres
Publié: (2025)

Exponentially many graphs are determined by their spectrum
par: Koval, Illya, et autres
Publié: (2023)

Tree walks and the spectrum of random graphs
par: Hainzl, Eva-Maria, et autres
Publié: (2024)

A new kind of $A_{\p}$-matrix for mixed graphs
par: Sharma, Piyush, et autres
Publié: (2025)

Cospectral vertices, walk-regular planar graphs and the echolocation problem
par: Kong, Shi-Lei, et autres
Publié: (2024)

Non-existence of co-spectral simple connected graphs with small number of edges
par: Boyko, O., et autres
Publié: (2025)

Ricci curvature, diameter and eigenvalues of amply regular graphs
par: Chen, Kaizhe, et autres
Publié: (2024)

Curvature, diameter and signs of graphs
par: Chen, Wei, et autres
Publié: (2024)

Some classes of connected signed graphs with girth $g$ and negative inertia index $\lceil\frac{g}{2}\rceil+1$
par: Liu, BeiYan, et autres
Publié: (2026)

Conic programming to understand sums of squares of eigenvalues of graphs
par: Coutinho, Gabriel, et autres
Publié: (2024)

Uniform density in matroids, matrices and graphs
par: Devriendt, Karel, et autres
Publié: (2023)

Combinatorial Courant-Fischer-Weyl Minimax Principle on Cheeger $k$-constants of Weighted Forests
par: Meng, Zijun, et autres
Publié: (2025)

Finite projective planes meet spectral gaps
par: Guo, Yuhan, et autres
Publié: (2025)

On some classes of bivalent and trivalent planar graphs
par: Alencar, Jorge, et autres
Publié: (2025)

Three observations on the Colin de Verdière spectral graph parameter
par: Kaluža, Vojtěch, et autres
Publié: (2024)

Extension and rigidity of Perrin's lower bound estimate for Steklov eigenvalues on graphs
par: Shi, Yongjie, et autres
Publié: (2025)

Fair and Tolerant (FAT) Graph Colorings
par: Beers, Lies, et autres
Publié: (2025)

Spectral algorithms in higher-order Fourier analysis
par: Candela, Pablo, et autres
Publié: (2025)

Coloring outside the lines: Spectral bounds for generalized hypergraph colorings
par: Beers, Lies, et autres
Publié: (2025)

Graphical Designs find Combinatorial Structures
par: Chowdhury, Zawad, et autres
Publié: (2025)

At the end of the spectrum: Chromatic bounds for the largest eigenvalue of the normalized Laplacian
par: Beers, Lies, et autres
Publié: (2024)

On expanders from the action of GL(2,Z)
par: Lee, James R.
Publié: (2013)

Spectral Perspectives on FAT Graph Colorings
par: Beers, Lies, et autres
Publié: (2026)

Spectral bounds of multi-way Cheeger constants via cyclomatic number
par: Ge, Chuanyuan
Publié: (2024)

On the trace-zero doubly stochastic matrices of order 5
par: Mandal, Amrita, et autres
Publié: (2023)

Locally Equienergetic Graphs
par: Dede, Cahit, et autres
Publié: (2026)

Spectra of Complex Unit Hypergraphs
par: Mulas, Raffaella, et autres
Publié: (2020)

Limit points of (signless) Laplacian spectral radii of linear trees
par: Belardo, Francesco, et autres
Publié: (2024)

Spectral Gaps for Jacobi Matrices on Graphs
par: Breuer, Jonathan, et autres
Publié: (2024)

On distance integral and distance Laplacian integral graphs
par: Pirzada, S., et autres
Publié: (2026)

New matrices for the spectral theory of mixed graphs, part I
par: Kalaivani, G., et autres
Publié: (2024)

Applications of rational difference equations to spectral graph theory: expanded version
par: Oliveira, Elismar R., et autres
Publié: (2020)