Latest Articles for Graph Theory

A study on zero-divisor graphs in rings and their complemented properties.

A look into the localized and delocalized phases of Erdős-Rényi graphs and their eigenvectors.

A breakdown of electrical networks, conductances, and their behavior based on observed responses.

Research shows how GNNs can adapt across different graph sizes.

Exploring the structure and connectivity of networks through Betti numbers and preferential attachment.

A look into arrangements and interactions in mathematical structures using graphs.

An exploration of Frucht's theorem and its challenges in various mathematical models.

Introducing hybrid graphs and their significance in understanding complex networks.

Using quantum computing to tackle the maximum cut issue in graph theory.

This paper examines how local homophily affects graph neural network performance.

Introducing a new model for understanding the growth of scale-free networks.

A novel method enhances graph classification results using unsupervised domain adaptation.

Explore the dynamics of zero forcing and its applications in various fields.

Exploring techniques to reduce graphs while preserving key distance relationships.

Exploring accelerated algorithms for the Asymmetric Eigenvalue Complementarity Problem.

Exploring continual learning techniques applied to complex graph structures.

Research on algorithms for finding shortest paths in distributed graph models.

Introducing an algorithm for private shortest path calculations in low tree-width graphs.

New graph embeddings enhance distinction between non-isomorphic graphs in machine learning tasks.

Examining the coloring techniques of Cayley graphs in various algebraic structures.

Analysis of agent interactions and meeting times in non-atomic random walks.

This study examines AI's role in solving Hamiltonian cycles more efficiently.

Explore how merging nodes can strengthen graph connectivity in various systems.

A look into homologous curves and their complex structures on surfaces.

Learn how matroids inform independence and pairing in mathematical systems.

Study of PMU placement for effective power network monitoring amid device failures.

Explore the complex world of zero-divisor graphs and their defensive alliances.

A closer look at local antimagic labeling and its impact on bridge graphs.

Examining how walls relate to the Erdős-Pósa property in graph theory.

Explore the structures and applications of biserial rings and string algebras in mathematics.

Explore the complexities of graph sampling and the random cluster model.

New methods improve graph-based semi-supervised learning efficiency and speed.

A new framework improves graph representation using self-supervised learning.

Learn how neural networks analyze data structured as graphs.

Explore how information spreads through directed acyclic graphs and the role of majority voting.

A new framework for generating graphs using discrete representations and transformer models.

This research presents a method to identify real versus generated graphs.

An exploration of path homology and its connections to Cayley digraphs.

Examining how singularities impact mathematical functions and their applications.

Introducing a reliable method for managing dynamic trees without randomness.