Naj bo ?$G$? enostaven povezan graf na ?$n$? vozliščih, ki ima lastne vrednosti ?$\lambda_1 > \lambda_2 \ge \dots \ge \lambda_n$?. Če je ?$n$? sod, definiramo ?$H = n/2$? in ?$L = H + 1$?. Če je ?$n$? lih, definiramo ?$H = L = (n + 1)/2$?. HL-indeks grafa ?$G$? je ?$R(G) = \max(|\lambda_H|, |\lambda_L|)$?. Lastni vrednosti ?$\lambda_H$? in ?$\lambda_L$? nastopita v kemijski teoriji grafov pri študiju stabilnosti molekul. V članku študiramo ocene za HL-indeks za kemijske in splošne grafe. Dokažemo, da obstajajo grafi s poljubno velikim HL-indeksom.

Pravice

URN

URN:NBN:SI:DOC-GWN5PD9Q

COBISSID

16272217

Objavljeno

16.12.2021

Metapodatki

Citiranje

APA:

Jaklič, Gašper, Fowler, Patrick W., Pisanski, Tomaž (2012). HL-index of a graph. Ars mathematica contemporanea, letnik 5, številka 1, str. 99-105. URN:NBN:SI:DOC-GWN5PD9Q from http://www.dlib.si

MLA:

Jaklič, Gašper, Fowler, Patrick W., Pisanski, Tomaž. "HL-index of a graph." Ars mathematica contemporanea letnik 5. številka 1 (2012) str. 99-105.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-GWN5PD9Q>

Ars mathematica contemporanea
2008-
(Zbirni zapis)