On intriguing sets in five classes of strongly regular graphs
Sign Up to like & getrecommendations! Published in 2022 at "Journal of Combinatorial Designs"
DOI: 10.1002/jcd.21832
Abstract: In this paper, we construct intriguing sets in five classes of strongly regular graphs defined on nonisotropic points of finite classical polar spaces, and determine their intersection numbers. read more here.
Keywords: strongly regular; five classes; classes strongly; sets five ... See more keywords
Quantum Ergodicity on Regular Graphs
Sign Up to like & getrecommendations! Published in 2017 at "Communications in Mathematical Physics"
DOI: 10.1007/s00220-017-2879-9
Abstract: We give three different proofs of the main result of Anantharaman and Le Masson (Duke Math J 164(4):723–765, 2015), establishing quantum ergodicity—a form of delocalization—for eigenfunctions of the laplacian on large regular graphs of fixed… read more here.
Keywords: graphs; large regular; quantum ergodicity; physics ... See more keywords
Spectral analysis of transient amplifiers for death–birth updating constructed from regular graphs
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Mathematical Biology"
DOI: 10.1007/s00285-021-01609-y
Abstract: A central question of evolutionary dynamics on graphs is whether or not a mutation introduced in a population of residents survives and eventually even spreads to the whole population, or becomes extinct. The outcome naturally… read more here.
Keywords: birth updating; transient amplifiers; regular graphs; amplifiers death ... See more keywords
A Note on Directed Strongly Regular Graphs
Sign Up to like & getrecommendations! Published in 2017 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-016-1750-7
Abstract: Duval, in (J Comb Theory Ser 47:71–100, 1988), introduced the concept of directed strongly regular graphs. In this paper we construct rich families of directed strongly regular graphs with new parameters. Our constructions yielding new… read more here.
Keywords: directed strongly; regular graphs; strongly regular; note directed ... See more keywords
On the Integrability of Strongly Regular Graphs
Sign Up to like & getrecommendations! Published in 2019 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-019-02032-3
Abstract: Koolen et al. showed that if a connected graph with smallest eigenvalue at least $$-3$$-3 has large minimal valency, then it is 2-integrable. In this paper, we will prove that a lower bound for the… read more here.
Keywords: regular graphs; strongly regular; graphs; integrability strongly ... See more keywords
Strongly regular graphs from reducible cyclic codes
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Algebraic Combinatorics"
DOI: 10.1007/s10801-020-01006-6
Abstract: Let p be a prime number. Reducible cyclic codes of rank 2 over $$\mathbb {Z}_{p^m}$$ Z p m are shown to have exactly two Hamming weights in some cases. Their weight distribution is computed explicitly.… read more here.
Keywords: reducible cyclic; cyclic codes; strongly regular; graphs ... See more keywords
1 / n Expansion for the Number of Matchings on Regular Graphs and Monomer-Dimer Entropy
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Statistical Physics"
DOI: 10.1007/s10955-017-1819-6
Abstract: Using a 1 / n expansion, that is an expansion in descending powers of n, for the number of matchings in regular graphs with 2n vertices, we study the monomer-dimer entropy for two classes of graphs. We… read more here.
Keywords: expansion; monomer dimer; regular graphs; number ... See more keywords
Critical Behavior of the Annealed Ising Model on Random Regular Graphs
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Statistical Physics"
DOI: 10.1007/s10955-017-1879-7
Abstract: In Giardinà et al. (ALEA Lat Am J Probab Math Stat 13(1):121–161, 2016), the authors have defined an annealed Ising model on random graphs and proved limit theorems for the magnetization of this model on… read more here.
Keywords: graphs; random regular; regular graphs; model random ... See more keywords
Distance-regular graphs with small number of distinct distance eigenvalues
Sign Up to like & getrecommendations! Published in 2017 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2017.05.033
Abstract: Abstract In this paper we characterize distance-regular graphs with diameter three having exactly three distinct distance eigenvalues, and also bipartite distance-regular graphs with diameter four having three distinct distance eigenvalues. We derive some properties and… read more here.
Keywords: distinct distance; distance; regular graphs; distance eigenvalues ... See more keywords
Mixing time bounds for edge flipping on regular graphs
Sign Up to like & getrecommendations! Published in 2022 at "Journal of Applied Probability"
DOI: 10.1017/jpr.2023.3
Abstract: An edge flipping is a non-reversible Markov chain on a given connected graph, as defined in Chung and Graham (2012). In the same paper, edge flipping eigenvalues and stationary distributions for some classes of graphs… read more here.
Keywords: mixing time; regular graphs; edge flipping; time bounds ... See more keywords
Bifurcations in synergistic epidemics on random regular graphs
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Physics A: Mathematical and Theoretical"
DOI: 10.1088/1751-8121/ab1441
Abstract: The role of cooperative effects (i.e. synergy) in transmission of infection is investigated analytically and numerically for epidemics following the rules of Susceptible-Infected-Susceptible (SIS) model defined on random regular graphs. Non-linear dynamics are shown to… read more here.
Keywords: bifurcations synergistic; random regular; regular graphs; epidemics random ... See more keywords