Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://scidar.kg.ac.rs/handle/123456789/10816
Назив: Graph irregularity and its measures
Аутори: Abdo H.
Dimitrov D.
Gutman, Ivan
Датум издавања: 2019
Сажетак: © 2019 Let G be a simple graph. If all vertices of G have equal degrees, then G is said to be regular. Otherwise, G is irregular. There were various attempts to quantify the irregularity of a graph, of which the Collatz–Sinogowitz index, Bell index, Albertson index, and total irregularity are the best known. We now show that no two of these irregularity measures are mutually consistent, namely that for any two such measures, irr X and irr Y there exist pairs of graphs G 1 , G 2 , such that irr X (G 1 ) > irr X (G 2 ) but irr Y (G 1 ) < irr Y (G 2 ). This implies that the concept of graph irregularity is not free of ambiguities.
URI: https://scidar.kg.ac.rs/handle/123456789/10816
Тип: article
DOI: 10.1016/j.amc.2019.04.013
ISSN: 0096-3003
SCOPUS: 2-s2.0-85064091209
Налази се у колекцијама:Faculty of Science, Kragujevac

Број прегледа

501

Број преузимања

15

Датотеке у овој ставци:
Датотека Опис ВеличинаФормат 
PaperMissing.pdf
  Ограничен приступ
29.86 kBAdobe PDFСличица
Погледајте


Ставке на SCIDAR-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.