Results 21 to 30 of about 28,279 (264)
AUTOMORPHISMS OF DISTANCE-REGULAR GRAPH WITH INTERSECTION ARRAY {39; 36; 4; 1; 1; 36}
Ural Mathematical Journal, 2018 Makhnev and Nirova have found intersection arrays of distance-regular graphs with no more than \(4096\) vertices, in which \(\lambda=2\) and \(\mu=1\). They proposed the program of investigation of distance-regular graphs with \(\lambda=2\) and \(\mu=1\)
Konstantin S. Efimov +1 more
doaj +1 more source
SHILLA GRAPHS WITH \(b=5\) AND \(b=6\)
Ural Mathematical Journal, 2021 A \(Q\)-polynomial Shilla graph with \(b = 5\) has intersection arrays \(\{105t,4(21t+1),16(t+1); 1,4 (t+1),84t\}\), \(t\in\{3,4,19\}\). The paper proves that distance-regular graphs with these intersection arrays do not exist.
Alexander A. Makhnev, Ivan N. Belousov
doaj +1 more source
Al-Rafidain Journal of Computer Sciences and Mathematics, 2023 The new distance defined on a connected graph G contains of three terms: The ordinary distance between any two vertices in G, both the sum and the product of the two vertices' degrees, as this distance is more useful than the ordinary distance ...
Asmaa Aziz
doaj +1 more source
Electronic Journal of Graph Theory and Applications, 2015 The reciprocal complementary distance (RCD) matrix of a graph $G$ is defined as $RCD(G) = [rc_{ij}]$ where $rc_{ij} = \frac{1}{1+D-d_{ij}}$ if $i \neq j$ and $rc_{ij} = 0$, otherwise, where $D$ is the diameter of $G$ and $d_{ij}$ is the distance between ...
Harishchandra S. Ramane +1 more
doaj +1 more source
AUTOMORPHISMS OF DISTANCE-REGULAR GRAPH WITH INTERSECTION ARRAY {25; 16; 1; 1; 8; 25}
Ural Mathematical Journal, 2017 Makhnev and Samoilenko have found parameters of strongly regular graphs with no more than 1000 vertices, which may be neighborhoods of vertices in antipodal distance-regular graph of diameter 3 and with \(\lambda=\mu\).
Konstantin S. Efimov +1 more
doaj +1 more source
Automorphism groups of the constituent graphs of integral distance graphs
AKCE 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 Subgraphs in Distance-Regular Graphs [PDF]
Journal of Algebraic Combinatorics, 1992 A graph is distance-regular when it is simple and for any two vertices at distance \(j\), the numbers of vertices adjacent to one and at distance \(j- 1\) (resp. \(j\) and \(j+1)\) of the other are constant (depending on \(j\) only). First some necessary conditions are derived for distance- regularity of the subgraph of the geodesics joining two ...
openaire +3 more sources
Distance-regularity and the spectrum of graphs [PDF]
Linear Algebra and its Applications, 1996 This paper considers the question whether a graph with the spectrum of a distance regular graph is distance regular. It has been known that the answer is affirmative if the distance regular graph has diameter not greater than 2, and that the answer is negative if the diameter is greater than 3.
openaire +4 more sources
Shilla distance-regular graphs
European Journal of Combinatorics, 2010 14 ...
Jack H. Koolen, Jongyook Park
openaire +3 more sources
On Automorphisms of a Distance-Regular Graph with Intersection Array {125,96,1;1,48,125} [PDF]
Учёные записки Казанского университета: Серия Физико-математические науки, 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