Integral eigen-pair balanced classes of graphs with their ratio, asymptote, area, and involution-complementary aspects
Summary: The association of integers, conjugate pairs, and robustness with the eigenvalues of graphs provides the motivation for the following definitions. A class of graphs, with the property that, for each graph (member) of the class, there exists a pair \(a,b\) of nonzero, distinct eigenvalues, whose sum and product are integral, is said to be eigen-bibalanced. If the ratio \((a+b)/(a\cdot b)\) is a function \(f(n)\), of the order \(n\) of the graphs in this class, then we investigate its asymptotic properties. Attaching the average degree to the Riemann integral of this ratio allowed for the evaluation of eigen-balanced areas of classes of graphs. Complete graphs on \(n\) vertices are eigen-bibalanced with the eigen-balanced ratio \((n-2)/(1-2)=f(n)\) which is asymptotic to the constant value of \(-1\). Its eigen-balanced area is \((n-1)(n- \ln (n-1))\) -- we show that this is the maximum area for most known classes of eigen-bibalanced graphs. We also investigate the class of eigen-bibalanced graphs, whose class of complements gives rise to an eigen-balanced asymptote that is an involution and the effect of the asymptotic ratio on the energy of the graph theoretical representation of molecules.
- Constructing fifteen infinite classes of nonregular bipartite integral graphs
- Integral cographs
- The class of \(q\)-cliqued graphs: eigen-bi-balanced characteristic, designs, and an entomological experiment
- Two classes of integral regular graphs.
- On integral graphs which belong to the class \(\overline{\alpha K_a \cup \beta K_{b,b}}\)
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 6497232 (Why is no real title available?)
- scientific article; zbMATH DE number 5005350 (Why is no real title available?)
- scientific article; zbMATH DE number 5294801 (Why is no real title available?)
- Note on the rheology of a dilute suspension of dipolar spheres with weak Brownian couples
- Regular graphs with four eigenvalues
- Spectra of graphs
- Tree-cover ratio of graphs with asymptotic convergence identical to that of the secretary problem
- Which graphs are determined by their spectrum?
This page was built for publication: Integral eigen-pair balanced classes of graphs with their ratio, asymptote, area, and involution-complementary aspects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q471785)
