Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Constantine, Gregory P, Magda, Gregory
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the extreme complexity of certain nearly regular graphs
by: Constantine, Gregory P, et al.
Published: (2025)

Convolution numbers: the cyclic case
by: Constantine, Gregory M, et al.
Published: (2025)

The Moebius function on the lattice of normal subgroups
by: Constantine, Gregory M
Published: (2025)

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

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

Triple systems with bounded matching number: some constructions and exact Turán number
by: Chen, Nannan, et al.
Published: (2025)

On restrained coalitions in graphs: bounds and exact values
by: Dobrynin, Andrey A., et al.
Published: (2025)

Asymptotic properties of some minor-closed classes of graphs
by: Bousquet-Mélou, Mireille, et al.
Published: (2013)

Grover walks on unitary Cayley graphs and integral regular graphs
by: Bhakta, Koushik, et al.
Published: (2024)

Cospectral vertices, walk-regular planar graphs and the echolocation problem
by: Kong, Shi-Lei, et al.
Published: (2024)

Tableau formula for vexillary double Edelman--Greene coefficients
by: Gregory, Adam, et al.
Published: (2024)

The ineffectiveness of the regularity lemma for bounded degree graphs
by: Lyons, Clark, et al.
Published: (2025)

Binomial determinants: some closed formulae
by: González, Laura, et al.
Published: (2026)

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

Tightness of the weight-distribution bound for strongly regular polar graphs
by: Evans, Rhys J., et al.
Published: (2024)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
by: Jajcay, Robert, et al.
Published: (2024)

Lower bounds for the isoperimetric numbers of random regular graphs
by: Kolesnik, Brett, et al.
Published: (2013)

Decompositions of some classes of regular graphs into cycles and paths of length eight
by: C, Cecily Sahai., et al.
Published: (2023)

Quantum walks on finite and bounded infinite graphs
by: Godsil, Chris, et al.
Published: (2025)

New lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)

On some classes of cycles-related $Γ$-harmonious graphs
by: Agrahari, Gyaneshwar, et al.
Published: (2024)

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

A lower bound of toughness of regular graphs: in terms of second largest eigenvalue
by: Zhang, Wenqian
Published: (2026)

Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph
by: Chakraborty, Shiny, et al.
Published: (2024)

Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature
by: Chen, Kaizhe, et al.
Published: (2024)

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

Homotopy type of the independence complex of some categorical products of graphs
by: Camarena, Omar Antolín, et al.
Published: (2023)

Tree-Line graphs and their quantum walks
by: Musung, Kang
Published: (2025)

Strongly regular and strongly walk-regular graphs that admit perfect state transfer
by: Kubota, Sho, et al.
Published: (2025)

Higher diameters of Cayley digraphs
by: Magda, G. C., et al.
Published: (2025)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

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

Isometric path partition: a new upper bound and a characterization of some extremal graphs
by: Penev, Irena, et al.
Published: (2025)

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

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

An upper bound for union-closed family size
by: Bouchard, Christopher
Published: (2025)

Weighted enumeration of nonbacktracking walks on weighted graphs
by: Arrigo, Francesca, et al.
Published: (2022)

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

Asymptotic expansion of regular and connected regular graphs
by: de Panafieu, Élie
Published: (2024)

Feedback vertex sets of digraphs with bounded maximum degree
by: Ai, Jiangdong, et al.
Published: (2025)