Results 41 to 50 of about 286,497 (273)

Automorphism groups of the constituent graphs of integral distance graphs

open access: yesAKCE International Journal of Graphs and Combinatorics, 2023
In this paper, we consider the automorphism groups of Cayley graphs which are a basis of a complete Boolean algebra of strongly regular graphs, one of such graph is the integral distance graph [Formula: see text] The automorphism groups of the integral ...
O. Habineza, E. Mwambene
doaj   +1 more source

On the construction and comparison of graph irregularity indices [PDF]

open access: yesKragujevac Journal of Science, 2017
Irregularity indices are generally used for quantitative characterization of topological structure of non-regular graphs. According to a widely accepted preconception, using a topological invariant (called a graph irregularity index) for that purpose ...
Réti Tamás, Tóth-Laufer Edit
doaj   +1 more source

Directed Strongly Regular Cayley Graphs over Metacyclic Groups of Order 4n

open access: yesMathematics, 2019
We construct several new families of directed strongly regular Cayley graphs (DSRCGs) over the metacyclic group M 4 n = 〈 a , b | a n = b 4 = 1 , b − 1 a b = a − 1 〉 , some of which generalize those ...
Tao Cheng, Lihua Feng, Weijun Liu
doaj   +1 more source

On the structure of compact graphs [PDF]

open access: yesOpuscula Mathematica, 2017
A simple graph \(G\) is called a compact graph if \(G\) contains no isolated vertices and for each pair \(x\), \(y\) of non-adjacent vertices of \(G\), there is a vertex \(z\) with \(N(x)\cup N(y)\subseteq N(z)\), where \(N(v)\) is the neighborhood of ...
Reza Nikandish, Farzad Shaveisi
doaj   +1 more source

On Automorphisms of a Distance-Regular Graph with Intersection Array {125,96,1;1,48,125} [PDF]

open access: yesУчёные записки Казанского университета: Серия Физико-математические науки, 2017
J. Koolen posed the problem of studying distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with the second eigenvalue ≤ t for the given positive integer t.
V.V. Bitkina, A.A. Makhnev
doaj  

On Strongly Regular Graphs and the Friendship Theorem

open access: yesMathematics
This paper presents an alternative proof of the celebrated friendship theorem, originally established by Erdős, Rényi, and Sós in 1966. The proof relies on a closed-form expression for the Lovász ϑ-function of strongly regular graphs, recently derived by
Igal Sason
doaj   +1 more source

Some new models for multiprocessor interconnection networks [PDF]

open access: yesYugoslav Journal of Operations Research, 2016
A multiprocessor system can be modeled by a graph G. The vertices of G correspond to processors while edges represent links between processors. To find suitable models for multiprocessor interconnection networks (briefly MINs), one can apply ...
Cvetković Dragoš   +2 more
doaj   +1 more source

One-dimensional quantum chaos: Explicitly solvable cases [PDF]

open access: yes, 2001
We present quantum graphs with remarkably regular spectral characteristics. We call them {\it regular quantum graphs}. Although regular quantum graphs are strongly chaotic in the classical limit, their quantum spectra are explicitly solvable in terms of ...
H. Schanz   +12 more
core   +2 more sources

Tau acetylation at K331 has limited impact on tau pathology in vivo

open access: yesFEBS Letters, EarlyView.
We mapped tau post‐translational modifications in humanized MAPT knock‐in mice and in amyloid‐bearing double knock‐in mice. Acetylation within the repeat domain, particularly around K331, showed modest increases under amyloid pathology. To test functional relevance, we generated MAPTK331Q knock‐in mice.
Shoko Hashimoto   +3 more
wiley   +1 more source

Directed strongly walk-regular graphs

open access: yes, 2017
We generalize the concept of strong walk-regularity to directed graphs. We call a digraph strongly $\ell$-walk-regular with $\ell >1$ if the number of walks of length $\ell$ from a vertex to another vertex depends only on whether the two vertices are the
Omidi, Gholamreza, van Dam, Edwin R.
core   +1 more source

Home - About - Disclaimer - Privacy