EUVIMEDEUVIMED entdecken
Crossref

Remark on the Irregularity of Graphs

S. Stankov, E. Dolićanin, M. Matejić, E. Milovanović, I: Milovanović

Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics · 2022

DOI: 10.46793/spsunp2201.019s ↗

Kurz gefasst

Fachartikel in der Zeitschrift Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics, 2022. Verfasst von S. Stankov und 4 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let G = (V,E), V = {v1,v2, . . . ,vn}, E = {e1,e2, . . . ,em}, be a simple connected graph with the vertex degree sequence Δ = d1 ≥ d2 ≥ · · · ≥ dn =δ > 0, di = d(vi). The zeroth–order general Randi´c index, 0Rα (G), of a connected graph G, is defined as 0Rα (G) = Σni=1 dα i .A linear combination of 0Rα (G) of the form irr(α)(G) = 0Rα+1(G)− 2m n 0Rα (G), α ≥ 0, can be considered as an irregularity measure of a graph since irr(α)(G) = 0 if and only if G is a regular graph, and irr(α)(G) > 0 otherwise. In this paper we consider a linear combination irr(α)(G)− 2m n irr(α−1)(G), for α ≥ 1, which can be also considered as irregularity measure of graph, and determine its bounds.

Zitieren

APA

Stankov, S., Dolićanin, E., Matejić, M., Milovanović, E., & Milovanović, I. (2022). Remark on the Irregularity of Graphs. Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics. https://doi.org/10.46793/spsunp2201.019s

Vancouver

Stankov S, Dolićanin E, Matejić M, Milovanović E, Milovanović I. Remark on the Irregularity of Graphs. Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics. 2022. doi:10.46793/spsunp2201.019s

BibTeX
@article{Stankov2022,
  author = {Stankov, S. and Dolićanin, E. and Matejić, M. and Milovanović, E. and Milovanović, I:},
  title = {Remark on the Irregularity of Graphs},
  journal = {Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics},
  year = {2022},
  doi = {10.46793/spsunp2201.019s}
}
Kostenlos starten →