Skip to content
DraconiticResearch
Search Sources API
201,683 studies31 sourcesUpdated 21 min ago
Peer-reviewedCC BY 4.0Axioms

Average Fermat Difference on Unicyclic Graphs

  1. 1School of Mathematics and Information Science, Shandong Technology and Business University, Yantai 264003, China

Abstract

For a connected graph, the Fermat difference of three vertices is defined as the minimum sum of their distances to a common vertex minus half the sum of their pairwise distances. In this paper, we investigate the average Fermat difference of unicyclic graphs with prescribed order and cycle length. By establishing a projection identity, we reduce the problem to a weighted cubic form on the unique cycle. We obtain an exact formula for cycles and establish a sharp lower bound together with a characterization of all extremal graphs attaining equality. We further derive a general upper bound for unicyclic graphs with prescribed order and cycle length. Finally, we determine the maximum average Fermat difference among all unicyclic graphs of fixed order and characterize the corresponding extremal graphs.

Related

  1. On the k-Distance Chromatic Number of Unicyclic Graphs
    Rosário Fernandes, Rúben Palma
    Discrete Mathematics LettersPeer-reviewedCC BYFull textGeneral mathematicsDOAJ
  2. Dominated Coloring of Some Classes of Perfect and Unicyclic Graphs
    Sneha R, J. Geetha, K. Somasundaram
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  3. Edge codes constructed from unicyclic graphs
    Sara Asensio, Giulia Gaggero, Naveena Ragunathan +2
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  4. Minimizing the spectral radius of unicyclic graphs with fixed order and dissociation number
    Yu Zhou, Yuanyuan Chen, Dan Li +1
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  5. Finite-Order Entire Solutions to Fermat-Type Partial Differential-Difference Systems in ℂn
    Sujoy Majumder, Jhilik Banerjee, Abhijit Banerjee +1
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv
BibTeX
@article{zeng2026average,
  title = {{Average Fermat Difference on Unicyclic Graphs}},
  author = {Cheng Zeng and Dongxu Wang},
  journal = {Axioms},
  year = {2026},
  month = nov,
  doi = {10.3390/axioms15110824},
  url = {https://www.mdpi.com/2075-1680/15/11/824},
  note = {CC BY 4.0},
}
RIS
TY  - JOUR
TI  - Average Fermat Difference on Unicyclic Graphs
AU  - Cheng Zeng
AU  - Dongxu Wang
PY  - 2026
DA  - 2026/11/05
JO  - Axioms
DO  - 10.3390/axioms15110824
UR  - https://www.mdpi.com/2075-1680/15/11/824
AB  - For a connected graph, the Fermat difference of three vertices is defined as the minimum sum of their distances to a common vertex minus half the sum of their pairwise distances. In this paper, we investigate the average Fermat difference of unicyclic graphs with prescribed order and cycle length. By establishing a projection identity, we reduce the problem to a weighted cubic form on the unique cycle. We obtain an exact formula for cycles and establish a sharp lower bound together with a characterization of all extremal graphs attaining equality. We further derive a general upper bound for unicyclic graphs with prescribed order and cycle length. Finally, we determine the maximum average Fermat difference among all unicyclic graphs of fixed order and characterize the corresponding extremal graphs.
SN  - 2075-1680
ER  -