EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SPECTRAL GROWTH OF GRAPHS UNDEREDGE ADDITION

Leyva Mae G. Azuelo, Arnel M. Yurfo, John Moses V. Azuelo

Far East Journal of Mathematical Sciences (FJMS) · 19.06.2026 · 143 (7) · 2189-2200

DOI: 10.17654/0972087126125 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), online erschienen am 19.06.2026. Verfasst von Leyva Mae G. Azuelo und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Missing edges can be inserted into a graph in many possible orders, and each order may determine a different pattern of spectral-radius growth. This paper formalizes this process through SR graph sequences, SR sequences, and the SR edge number, which measures how many missing edges are needed to reach a prescribed increase in the adjacency spectral radius. The arguments use adjacency matrices, Perron-Frobenius theory, Rayleigh quotients, matrix norm estimates, and standard spectral-radius inequalities. For a labeled graph of order $n$ and size $m$, the number of ordered completions is $\left[\binom{n}{2}-m\right]!$. The paper also proves monotonicity properties for connected and disconnected starting graphs, establishes integer bounds for connected noncomplete graphs and regular graphs, gives a Perron-vector sufficient condition for edge selection, and derives exact expressions for complete graphs with a deleted matching. The results give a concise framework for analyzing spectral-radius growth generated by edge addition.

Zitieren

APA

Azuelo, L. M. G., Yurfo, A. M., & Azuelo, J. M. V. (2026). SPECTRAL GROWTH OF GRAPHS UNDEREDGE ADDITION. Far East Journal of Mathematical Sciences (FJMS), 143(7), 2189-2200. https://doi.org/10.17654/0972087126125

Vancouver

Azuelo LMG, Yurfo AM, Azuelo JMV. SPECTRAL GROWTH OF GRAPHS UNDEREDGE ADDITION. Far East Journal of Mathematical Sciences (FJMS). 2026;143(7):2189-2200. doi:10.17654/0972087126125

BibTeX
@article{Azuelo2026,
  author = {Azuelo, Leyva Mae G. and Yurfo, Arnel M. and Azuelo, John Moses V.},
  title = {SPECTRAL GROWTH OF GRAPHS UNDEREDGE ADDITION},
  journal = {Far East Journal of Mathematical Sciences (FJMS)},
  year = {2026},
  volume = {143},
  number = {7},
  pages = {2189--2200},
  doi = {10.17654/0972087126125}
}
Kostenlos starten →