Saltar al contenido principal

Escribe una PREreview

Harmonic Graphs Conjecture: Graph-Theoretic Attributes and their Number Theoretic Correlations

Publicada
Servidor
Preprints.org
DOI
10.20944/preprints202308.1115.v1

The Harmonic Graphs Conjecture states that there exists a harmonious relationship between the graph's Harmonic Index (HI(Gn)HI(G_n)) and the number of vertices (nn) for every connected graph GnG_n. This relationship can be expressed as a formula, which takes into account the prime number theorem and the sum of divisors function. In this paper, we prove the Harmonic Graphs Conjecture for cycle graphs and complete graphs. We do this by expanding the definitions of the harmonic index and the sum of divisors function, and then using the prime number theorem to approximate the values of these functions. This work is an effort to provide a contribution to the field of graph theory. It provides a new way to study the connectivity of graphs and opens up new avenues for research. For example, our results could be used to develop new algorithms for finding connected components in graphs, or to design new networks that are more resilient to failures.

Puedes escribir una PREreview de Harmonic Graphs Conjecture: Graph-Theoretic Attributes and their Number Theoretic Correlations. Una PREreview es una revisión de un preprint y puede variar desde unas pocas oraciones hasta un extenso informe, similar a un informe de revisión por pares organizado por una revista.

Antes de comenzar

Te pediremos que inicies sesión con tu ORCID iD. Si no tienes un iD, puedes crear uno.

¿Qué es un ORCID iD?

Un ORCID iD es un identificador único que te distingue de otros/as con tu mismo nombre o uno similar.

Comenzar ahora