검색
Article Search

JMB Journal of Microbiolog and Biotechnology

OPEN ACCESS eISSN 0454-8124
pISSN 1225-6951
QR Code

Article

Kyungpook Mathematical Journal 2021; 61(3): 671-677

Published online September 30, 2021

Copyright © Kyungpook Mathematical Journal.

A Relationship between the Second Largest Eigenvalue and Local Valency of an Edge-regular Graph

Jongyook Park

Department of Mathematics, Kyungpook National University, Daegu 41566, Republic of Korea
e-mail : jongyook@knu.ac.kr

Received: March 31, 2021; Revised: July 13, 2021; Accepted: July 13, 2021

Abstract

For a distance-regular graph with valency k, second largest eigenvalue r and diameter D, it is known that rmin{λ+λ2+4k2,a3} if D = 3 and rλ+λ2+4k2 if D ≥ 4, where λ = a1. This result can be generalized to the class of edge-regular graphs. For an edge-regular graph with parameters (v, k, λ) and diameter D ≥ 4, we compare λ+λ2+4k2 with the local valency λ to find a relationship between the second largest eigen-value and the local valency. For an edge-regular graph with diameter 3, we look at the number λμ¯+(λμ¯)2+4(kμ¯)2 where μ¯=k(k1λ)vk1, and compare this number with the local valency λ to give a relationship between the second largest eigenvalue and the local valency. Also, we apply these relationships to distance-regular graphs.

Keywords: edge-regular graphs, distance-regular graphs, second largest eigen-values, local valency.