SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "L773:2338 2287 "

Sökning: L773:2338 2287

  • Resultat 1-2 av 2
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Andreotti, Eleonora, 1988, et al. (författare)
  • Signless normalized Laplacian for hypergraphs
  • 2022
  • Ingår i: Electronic Journal of Graph Theory and Applications. - : The Institute for Research and Community Services (LPPM) ITB. - 2338-2287. ; 10:2, s. 485-500
  • Tidskriftsartikel (refereegranskat)abstract
    • The spectral theory of the normalized Laplacian for chemical hypergraphs is further investigated. The signless normalized Laplacian is introduced and it is shown that its spectrum for classical hypergraphs coincides with the spectrum of the normalized Laplacian for bipartite chemical hypergraphs. Furthermore, the spectra of special families of hypergraphs are established.
  •  
2.
  • Lennerstad, Håkan, et al. (författare)
  • List graphs and distance-consistent node labelings
  • 2018
  • Ingår i: Electronic Journal of Graph Theory and Applications. - : INST TEKNOLOGI BANDUNG. - 2338-2287. ; 6:1, s. 152-165
  • Tidskriftsartikel (refereegranskat)abstract
    • In this paper we consider node labelings c of an undirected connected graph G = (V,E) with labels (1, 2, ...,|V|), which induce a list distance c(u, v) = |c(v) - c(u)| besides the usual graph distance d(u, v). Our main aim is to find a labeling c so c(u; v) is as close to d(u, v) as possible. For any graph we specify algorithms to find a distance-consistent labeling, which is a labeling c that minimize Σ u,vεV (c(u, v) - d(u, v))2. Such labeliings may provide structure for very large graphs. Furthermore, we define a labeling c fulfilling d(u1, v1) < d(u2, v2) ) c(u1, v1) ⇒ c(u2, v2) for all node pairs u1; v1 and u2; v2 as a list labeling, and a graph that has a list labeling is a list graph. We prove that list graphs exist for all n = |V| and all k = |E|: n - 1 ≤ k ≤ n(n - 1)/2, and establish basic properties. List graphs are Hamiltonian, and show weak versions of properties of path graphs. © 2018 Indonesian Combinatorics Society.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-2 av 2
Typ av publikation
tidskriftsartikel (2)
Typ av innehåll
refereegranskat (2)
Författare/redaktör
Lennerstad, Håkan (1)
Andreotti, Eleonora, ... (1)
Mulas, Raffaella (1)
Eriksson, Mattias (1)
Lärosäte
Chalmers tekniska högskola (1)
Blekinge Tekniska Högskola (1)
Språk
Engelska (2)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (2)

År

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy