Buchumschlag

An exact closed walks series formula for the complexity of regular graphs and some related bounds

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Constantine, Gregory P, Magda, Gregory
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the extreme complexity of certain nearly regular graphs
von: Constantine, Gregory P, et al.
Veröffentlicht: (2025)

Convolution numbers: the cyclic case
von: Constantine, Gregory M, et al.
Veröffentlicht: (2025)

The Moebius function on the lattice of normal subgroups
von: Constantine, Gregory M
Veröffentlicht: (2025)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

On $k$-coalition in graphs: bounds and exact values
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Triple systems with bounded matching number: some constructions and exact Turán number
von: Chen, Nannan, et al.
Veröffentlicht: (2025)

On restrained coalitions in graphs: bounds and exact values
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)

Asymptotic properties of some minor-closed classes of graphs
von: Bousquet-Mélou, Mireille, et al.
Veröffentlicht: (2013)

Grover walks on unitary Cayley graphs and integral regular graphs
von: Bhakta, Koushik, et al.
Veröffentlicht: (2024)

Cospectral vertices, walk-regular planar graphs and the echolocation problem
von: Kong, Shi-Lei, et al.
Veröffentlicht: (2024)

Tableau formula for vexillary double Edelman--Greene coefficients
von: Gregory, Adam, et al.
Veröffentlicht: (2024)

The ineffectiveness of the regularity lemma for bounded degree graphs
von: Lyons, Clark, et al.
Veröffentlicht: (2025)

Binomial determinants: some closed formulae
von: González, Laura, et al.
Veröffentlicht: (2026)

Amply regular graphs with $μ$ close to half the valency and group divisible designs
von: Jin, Wei, et al.
Veröffentlicht: (2026)

Tightness of the weight-distribution bound for strongly regular polar graphs
von: Evans, Rhys J., et al.
Veröffentlicht: (2024)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
von: Jajcay, Robert, et al.
Veröffentlicht: (2024)

Lower bounds for the isoperimetric numbers of random regular graphs
von: Kolesnik, Brett, et al.
Veröffentlicht: (2013)

Decompositions of some classes of regular graphs into cycles and paths of length eight
von: C, Cecily Sahai., et al.
Veröffentlicht: (2023)

Quantum walks on finite and bounded infinite graphs
von: Godsil, Chris, et al.
Veröffentlicht: (2025)

New lower bounds on the non-repetitive chromatic number of some graphs
von: Tao, Tianyi, et al.
Veröffentlicht: (2025)

On some classes of cycles-related $Γ$-harmonious graphs
von: Agrahari, Gyaneshwar, et al.
Veröffentlicht: (2024)

A general formula for walk determinants of rooted products with applications to DGS-graph constructions
von: Wang, Wei, et al.
Veröffentlicht: (2026)

A lower bound of toughness of regular graphs: in terms of second largest eigenvalue
von: Zhang, Wenqian
Veröffentlicht: (2026)

Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph
von: Chakraborty, Shiny, et al.
Veröffentlicht: (2024)

Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature
von: Chen, Kaizhe, et al.
Veröffentlicht: (2024)

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
von: K, Najiya V, et al.
Veröffentlicht: (2022)

Homotopy type of the independence complex of some categorical products of graphs
von: Camarena, Omar Antolín, et al.
Veröffentlicht: (2023)

Tree-Line graphs and their quantum walks
von: Musung, Kang
Veröffentlicht: (2025)

Strongly regular and strongly walk-regular graphs that admit perfect state transfer
von: Kubota, Sho, et al.
Veröffentlicht: (2025)

Higher diameters of Cayley digraphs
von: Magda, G. C., et al.
Veröffentlicht: (2025)

Counting independent sets in regular graphs with bounded independence number
von: Galvin, David, et al.
Veröffentlicht: (2024)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

Isometric path partition: a new upper bound and a characterization of some extremal graphs
von: Penev, Irena, et al.
Veröffentlicht: (2025)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

m-distance-regular graphs and their relation to multivariate P-polynomial association schemes
von: Bernard, Pierre-Antoine, et al.
Veröffentlicht: (2023)

An upper bound for union-closed family size
von: Bouchard, Christopher
Veröffentlicht: (2025)

Weighted enumeration of nonbacktracking walks on weighted graphs
von: Arrigo, Francesca, et al.
Veröffentlicht: (2022)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Asymptotic expansion of regular and connected regular graphs
von: de Panafieu, Élie
Veröffentlicht: (2024)

Feedback vertex sets of digraphs with bounded maximum degree
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)