Articles with "graphs order" as a keyword



Minimal least eigenvalue of connected graphs of order n and size m = n + k (5 ⩽ k ⩽ 8)

Sign Up to like & get
recommendations!
Published in 2019 at "Frontiers of Mathematics in China"

DOI: 10.1007/s11464-019-0805-5

Abstract: The least eigenvalue of a connected graph is the least eigenvalue of its adjacency matrix. We characterize the connected graphs of order n and size n + k (5 ⩽ k ⩽ 8 and n… read more here.

Keywords: least eigenvalue; eigenvalue connected; minimal least; graphs order ... See more keywords
Photo from wikipedia

All graphs of order n ≥ 11 and diameter 2 with partition dimension n − 3

Sign Up to like & get
recommendations!
Published in 2020 at "Heliyon"

DOI: 10.1016/j.heliyon.2020.e03694

Abstract: All graphs of order n with partition dimension 2, n−2, n−1, or n have been characterized. However, finding all graphs on n vertices with partition dimension other than these above numbers is still open. In… read more here.

Keywords: order diameter; partition dimension; partition; graphs order ... See more keywords

On connected graphs of order n with girth g and nullity n − g

Sign Up to like & get
recommendations!
Published in 2021 at "Linear Algebra and its Applications"

DOI: 10.1016/j.laa.2021.07.005

Abstract: Abstract Let G be a simple graph of order n. The nullity of a graph G, denoted by η ( G ) , is the multiplicity of 0 as an eigenvalue of its adjacency matrix.… read more here.

Keywords: girth; cycle; connected graphs; nullity ... See more keywords

Existence and Classification of 3‐Regular Symmetric Graphs of Order 6pq With Distinct Primes p and q

Sign Up to like & get
recommendations!
Published in 2025 at "Journal of Mathematics"

DOI: 10.1155/jom/8855313

Abstract: A graph Σ is said symmetric if its automorphism group acts transitively on the set of its arc. Let p < q be two distinct prime integers. This paper demonstrates that connected 3‐regular symmetric graphs… read more here.

Keywords: order 6pq; graphs order; symmetric graphs; regular symmetric ... See more keywords

Classifying Seven-Valent Symmetric Graphs of Order 8pq

Sign Up to like & get
recommendations!
Published in 2024 at "Mathematics"

DOI: 10.3390/math12060787

Abstract: A graph is symmetric if its automorphism group is transitive on the arcs of the graph. Guo et al. determined all of the connected seven-valent symmetric graphs of order 8p for each prime p. We… read more here.

Keywords: seven valent; graphs; valent symmetric; graphs order ... See more keywords