Buchumschlag

Exploring the space of graphs with fixed discrete curvatures

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Roost, Michelle, Devriendt, Karel, Zucal, Giulio, Jost, Jürgen
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Physics and Society Discrete Mathematics Combinatorics 05C30, 05C50, 05C82, 05C85, 68W50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Vertex evaluation of multiplex graphs using Forman Curvature
von: Yamada, Taiki
Veröffentlicht: (2025)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
von: Bapat, Ravindra B., et al.
Veröffentlicht: (2024)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
von: Alekseyev, Max A.
Veröffentlicht: (2023)

On the number of small edge-weighted subgraphs
von: Yu, Feng, et al.
Veröffentlicht: (2025)

Effects of Backtracking on PageRank
von: Glover, Cory, et al.
Veröffentlicht: (2022)

Finding cliques and dense subgraphs using edge queries
von: Csóka, Endre, et al.
Veröffentlicht: (2023)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
von: de Paula, Rafael L., et al.
Veröffentlicht: (2025)

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

Tight eigenvalue bound on the traveling salesman problem
von: Wolff, Lasse H.
Veröffentlicht: (2025)

New results on $B_α$-eigenvalues of a graph
von: Pastén, Germain, et al.
Veröffentlicht: (2025)

On Prime Matrix Product Factorizations
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Structural and Spectral Properties of Strictly Interval Graphs
von: Justel, Claudia, et al.
Veröffentlicht: (2025)

Inversion diameter and 2-edge-colored homomorphisms
von: Arana, Carmen, et al.
Veröffentlicht: (2026)

Finding hypergraph immersion is fixed-parameter tractable
von: Meng, Xiangyi, et al.
Veröffentlicht: (2024)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
von: Wang, Wei, et al.
Veröffentlicht: (2026)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
von: Askari, Siavash, et al.
Veröffentlicht: (2024)

The non-existence of some Moore polygons and spectral Moore bounds
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2025)

Spectral conditions of pancyclicity for t-tough graphs
von: Benediktovich, Vladimir I.
Veröffentlicht: (2024)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
von: Anil, Arun, et al.
Veröffentlicht: (2023)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)

Strengthening Wilf's lower bound on clique number
von: Jadav, Hareshkumar, et al.
Veröffentlicht: (2025)

Parity conditions for one-way rail networks
von: Akita, Dai, et al.
Veröffentlicht: (2023)

On irreversible spread of influence in edge-weighted graphs
von: Zaker, Manouchehr
Veröffentlicht: (2019)

On the structure of (dart, odd hole)-free graphs
von: Hoàng, Chính T.
Veröffentlicht: (2025)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
von: Zaker, Manouchehr
Veröffentlicht: (2024)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
von: Tanaka, Hajime, et al.
Veröffentlicht: (2025)

Exploring structural properties of $k$-trees and block graphs
von: Markenzon, Lilian, et al.
Veröffentlicht: (2023)

Young domination on Hamming rectangles
von: Gravner, Janko, et al.
Veröffentlicht: (2025)

On the distribution of $A_α$-eigenvalues in terms of graph invariants
von: Junior, Uilton Cesar Peres, et al.
Veröffentlicht: (2025)

On the most reliable graphs with fixed redundancy
von: Brand, Rotem, et al.
Veröffentlicht: (2026)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
von: Zaker, Manouchehr
Veröffentlicht: (2024)

Graphs with nonnegative resistance curvature
von: Devriendt, Karel
Veröffentlicht: (2024)

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Geometric multiplicity of unitary non-backtracking eigenvalues
von: Torres, Leo
Veröffentlicht: (2022)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

A complete characterization of spectra of the Randic matrix of level-wise regular trees
von: Vadher, Punit, et al.
Veröffentlicht: (2024)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
von: Pant, Priyanshu
Veröffentlicht: (2026)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)