3 citations · 5 across the 11 of their papers we have counts for
6 papers · 1 filter
Token graphs of Cayley graphs as lifts
C. Dalfó, M. A. Fiol, S. Pavlíková +1
This paper describes a general method for representing -token graphs of Cayley graphs as lifts of voltage graphs. This allows us to construct line graphs of circulant graphs and…
Qualitative, statistical and extreme properties of spectral indices of signable pseudo-invertible graphs
Sona Pavlikova, Daniel Sevcovic
In this paper, we investigate the Moore-Penrose inversion of a simple connected graph. We analyze qualitative, statistical, and extreme properties of spectral indices of signable p…
Orientably-regular embeddings of complete multigraphs
Stefan Gyurki, Sona Pavlikova, Jozef Siran
An embedding of a graph on an orientable surface is orientably-regular (or rotary, in an equivalent terminology) if the group of orientation-preserving automorphisms of the embeddi…
Extreme and statistical properties of eigenvalue indices of simple connected graphs
Sona Pavlikova, Daniel Sevcovic, Jozef Siran
We analyze graphs attaining the extreme values of various spectral indices in the class of all simple connected graphs, as well as in the class of graphs which are not complete mul…
On a Construction of Integrally Invertible Graphs and their Spectral Properties
Sona Pavlikova, Daniel Sevcovic
Godsil (1985) defined a graph to be invertible if it has a non-singular adjacency matrix whose inverse is diagonally similar to a nonnegative integral matrix; the graph defined by…
Invertibility of graphs with a unique perfect matching
Sona Pavlikova, Daniel Sevcovic
In this paper we investigate invertibility of graphs with a unique perfect matching, i.e. graphs having a unique 1-factor. We recall the new notion of the so-called negatively inve…