An exact closed walks series formula for the complexity of regular graphs and some related bounds
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Constantine, Gregory P, Magda, Gregory |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| 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)
von: Constantine, Gregory P, et al.
Veröffentlicht: (2025)
Convolution numbers: the cyclic case
von: Constantine, Gregory M, et al.
Veröffentlicht: (2025)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
von: Lyons, Clark, et al.
Veröffentlicht: (2025)
Binomial determinants: some closed formulae
von: González, Laura, et al.
Veröffentlicht: (2026)
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)
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)
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)
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)
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)
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)
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)
von: Tao, Tianyi, et al.
Veröffentlicht: (2025)
On some classes of cycles-related $Γ$-harmonious graphs
von: Agrahari, Gyaneshwar, et al.
Veröffentlicht: (2024)
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)
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)
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)
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)
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)
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)
von: Camarena, Omar Antolín, et al.
Veröffentlicht: (2023)
Tree-Line graphs and their quantum walks
von: Musung, Kang
Veröffentlicht: (2025)
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)
von: Kubota, Sho, et al.
Veröffentlicht: (2025)
Higher diameters of Cayley digraphs
von: Magda, G. C., et al.
Veröffentlicht: (2025)
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)
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)
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)
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)
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)
von: Bernard, Pierre-Antoine, et al.
Veröffentlicht: (2023)
An upper bound for union-closed family size
von: Bouchard, Christopher
Veröffentlicht: (2025)
von: Bouchard, Christopher
Veröffentlicht: (2025)
Weighted enumeration of nonbacktracking walks on weighted graphs
von: Arrigo, Francesca, et al.
Veröffentlicht: (2022)
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)
von: Wang, Yichen, et al.
Veröffentlicht: (2026)
Asymptotic expansion of regular and connected regular graphs
von: de Panafieu, Élie
Veröffentlicht: (2024)
von: de Panafieu, Élie
Veröffentlicht: (2024)
Feedback vertex sets of digraphs with bounded maximum degree
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)
Ä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)