English

Edge Quasi $\lambda$-distance-balanced Graphs in Metric Space

Combinatorics 2024-06-19 v1

Abstract

In a graph AA, the measure MgA(f)=mgA(f)|M_g^A(f)|=m_g^A(f) for each arbitrary edge f=ghf=gh counts the edges in AA closer to gg than hh. AA is termed an edge quasi-λ\lambda-distance-balanced graph in a metric space (abbreviated as EQDBGEQDBG), where a rational number (>1>1) is assigned to each edge f=ghf=gh such that mgA(f)=λ±1mhA(f)m_g^A(f)=\lambda^{\pm1}m_h^A(f). This paper introduces and discusses these graph concepts, providing essential examples and construction methods. The study examines how every EQDBGEQDBG is a bipartite graph and calculates the edge-Szeged index for such graphs. Additionally, it explores their properties in Cartesian and lexicographic products. Lastly, the concept is extended to nicely edge distance-balanced and strongly edge distance-balanced graphs revealing significant outcomes.

Keywords

Cite

@article{arxiv.2406.11876,
  title  = {Edge Quasi $\lambda$-distance-balanced Graphs in Metric Space},
  author = {Zohreh Aliannejadi and Somayeh Shafiee Alamoti},
  journal= {arXiv preprint arXiv:2406.11876},
  year   = {2024}
}
R2 v1 2026-06-28T17:09:10.620Z