Imagen de Portada

Higher-order Cheeger inequalities for graphons

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Pokharanakar, Mugdha Mahesh
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C50
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

The dual Cheeger-Buser inequality for graphons
por: Pokharanakar, Mugdha Mahesh
Publicado: (2025)

Graph sequences sampled from Robinson graphons
por: Ghandehari, Mahya, et al.
Publicado: (2020)

Spectral Theory of the Toroidal 3D Queen Graph
por: Ramani, Mahesh
Publicado: (2026)

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

On the maximum spectral radius of connected graphs with a prescribed order and size
por: Damnjanović, Ivan
Publicado: (2025)

Characterizing $A_α$-minimizer graphs: given order and independence number
por: Zhang, Jiaqi, et al.
Publicado: (2025)

Integral Cayley graphs over a group of order $6n$
por: Wang, Jing, et al.
Publicado: (2024)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
por: Zhang, Jie, et al.
Publicado: (2025)

A noncommutative approach to the graphon Fourier transform
por: Ghandehari, Mahya, et al.
Publicado: (2021)

Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12
por: Csikvári, Péter, et al.
Publicado: (2025)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
por: Desai, Dheer Noal, et al.
Publicado: (2025)

Localized Turán-type inequalities for $Q$-index
por: Kannan, M. Rajesh, et al.
Publicado: (2026)

A result on spanning trees with bounded total excess
por: Zhou, Sizhong
Publicado: (2025)

Gain distance Laplacian matrices for complex unit gain graphs
por: Khan, Suliman
Publicado: (2024)

Convex combination of first and second eigenvalues of trees
por: Kumar, Hitesh, et al.
Publicado: (2026)

A bound on the girth of quaternion unit gain graphs in terms of the rank
por: Khan, Suliman, et al.
Publicado: (2024)

Dual Cheeger Constants, Signless 1-Laplacians and Maxcut
por: Shao, Sihong, et al.
Publicado: (2016)

A family of regular integral graphs and its application to the $n$-Queens' graph
por: Cardoso, Domingos M., et al.
Publicado: (2025)

Witnessing and guiding sets of tangles
por: Seibt, Annegret
Publicado: (2025)

A characterization of all graphs cospectral to the double star $P_2(1,n)$
por: Barranca, Emily, et al.
Publicado: (2025)

Cubic graphs with no eigenvalues in the interval (-2,0)
por: Guo, Krystal, et al.
Publicado: (2025)

An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs
por: Lin, Limeng, et al.
Publicado: (2025)

Degree-similar graphs and cospectral graphs
por: Fan, Yi-Zheng, et al.
Publicado: (2025)

On defining Kemeny's constant for non-backtracking random walks
por: Breen, Jane, et al.
Publicado: (2025)

Two Distinct Eigenvalues from a New Graph Product
por: Culver, Eric, et al.
Publicado: (2025)

Construction of infinitely many trace-minimal graphs with maximum number of spanning trees
por: Romero, Pablo, et al.
Publicado: (2025)

More on the full Brouwer Laplacian spectrum conjecture
por: Chen, Xiaodan, et al.
Publicado: (2025)

Well-failed graphs
por: Jacob, Bonnie
Publicado: (2025)

Spectral extremal problem for the odd prism
por: Duan, Xinhui, et al.
Publicado: (2025)

On the multiplicity of 1 as a Laplacian eigenvalue of a graph
por: Tian, Fenglei, et al.
Publicado: (2025)

On the Maximum Spread of Non-Negative Matrices
por: Lu, Susie, et al.
Publicado: (2025)

On a generalization of the Johnson-Newman theorem to multiple rank-one perturbations
por: Wang, Wei, et al.
Publicado: (2025)

The Classification of Graphs on $8$ vertices with Coinciding Zero Forcing number and Maximum Nullity
por: Barrett, Wayne, et al.
Publicado: (2025)

Spectral extremal problem of the $p$th power of cycles
por: Duan, Xinhui, et al.
Publicado: (2025)

Extremal $ABS$ Spectral Radius in Bicyclic and Bipartite Unicyclic Graphs
por: Shetty, Swathi, et al.
Publicado: (2025)

On extremal graphs with respect to the ABS index
por: Shetty, Swathi, et al.
Publicado: (2025)

Spectra of T-vertex and T-edge neighbourhood corona of Two Graphs
por: Mukherjee, Indranil, et al.
Publicado: (2025)

On the determinant of the walk matrix of the rooted product with a path
por: Yan, Zhidan, et al.
Publicado: (2025)

On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
por: Oh, Semin, et al.
Publicado: (2025)

A very short note on a problem of Godsil and Sun
por: Wang, Wei
Publicado: (2025)