TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Best approximation on graphs

* , ,

* Corresponding author · click or hover a name for details

pp. 1195–1199Vol. 28Issue 4-AJune 2025DOI: 10.47974/JDMSC-2143 Crossmark XML
Received:
10 Dec 2024
Published Online:
26 Jun 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2143
Pages:
1195–1199

Abstract

In this paper we define best approximation on graphs when p≥1. The great Russian mathematician P.L. Chebyshev developed approximation theory. Here we study the best on graphs and the problem of uniqueness approximation.

Keywords

Subject Classifications

46N1047N1090C30

References

[1] K. G. Steffens. The history of approximation theory. birkhȁuser (2006).
[2] F.R. K. Chung and S-T. Yau, Eigenvalues of graphs and Sobolev inequalities, Combinatorics, Probability and Computing, vol. 4, pp. 11-25 (1995).
[3] F. R. K Chung, Spectral graph theory, Providence, R.I. and AMS (1997).
[4] Y.Bartal, N. Linial, M. Mendel, and A. Naor, On metric Ramsey-type      phenomena, The thirty annals ACM symposium on Theory of computing, pp. 463-472, New York (2003).
[5] N. Linial, A. Magen, and A. Naor, Girth and Eucliden distortion, Geometric and Functional Analysis, vol 12, no. 2, pp. 380-394 (2002).      
[6] J. Matous ̌ek, On embedding expanders into l_p spaces, Israel Journal Mathematics, vol 102, no. 1, pp. 198-197 (1997).
[7] M. I. Ostrovskii, Sobolev spaces on graphs, Questions Mathematicae, vol. 28, no. 4, pp. 501-523 (2005).   

Views: 139Downloads: 95Citations: 0