Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
Download

Extremal_values_of_two_exponential_topological_indices for 2<n<9 and n-1<m<2n-2

142 views
ubuntu2004
Kernel: SageMath 9.8
for n in range(3, 9): for m in range(n, 2*n-2): L=list(graphs(n, size=m)) C=[] for g in L: if g.is_connected(): C.append(g) print('(n, m)=(', n,',', m, ') ') D=[] max=0 for g in C: E=g.edges() sum=0 for e in E: sum=sum+exp(g.degree(e[0])*g.degree(e[1])) if max<sum: max=sum D=[];D.append(g) else: if max==sum: D.append(g) print('maximum value=',max) print('All the extremal (',n,',',m,')-graphs with maximum e^{M_2} are') graphs_list.show_graphs(D)
(n, m)=( 3 , 3 ) maximum value= 3*e^4 All the extremal ( 3 , 3 )-graphs with maximum e^{M_2} are
/tmp/ipykernel_473/3974282851.py:12: DeprecationWarning: parameter 'sort' will be set to False by default in the future See https://trac.sagemath.org/27408 for details. E=g.edges()
Image in a Jupyter notebook
(n, m)=( 4 , 4 ) maximum value= 2*e^6 + e^4 + e^3 All the extremal ( 4 , 4 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 4 , 5 ) maximum value= e^9 + 4*e^6 All the extremal ( 4 , 5 )-graphs with maximum e^{M_2} are
/tmp/ipykernel_473/3974282851.py:12: DeprecationWarning: parameter 'sort' will be set to False by default in the future See https://trac.sagemath.org/27408 for details. E=g.edges()
Image in a Jupyter notebook
(n, m)=( 5 , 5 ) maximum value= e^9 + 2*e^6 + 2*e^3 All the extremal ( 5 , 5 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 5 , 6 ) maximum value= e^12 + 2*e^8 + 2*e^6 + e^4 All the extremal ( 5 , 6 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 5 , 7 ) maximum value= e^16 + 6*e^8 All the extremal ( 5 , 7 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 6 , 6 ) maximum value= e^12 + e^8 + e^6 + 2*e^4 + e^3 All the extremal ( 6 , 6 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 6 , 7 ) maximum value= e^16 + 4*e^8 + 2*e^4 All the extremal ( 6 , 7 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 6 , 8 ) maximum value= e^20 + 3*e^10 + 3*e^8 + e^5 All the extremal ( 6 , 8 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 6 , 9 ) maximum value= e^25 + 8*e^10 All the extremal ( 6 , 9 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 7 , 7 ) maximum value= e^16 + 2*e^8 + 4*e^4 All the extremal ( 7 , 7 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 7 , 8 ) maximum value= e^20 + 2*e^10 + 2*e^8 + 2*e^5 + e^4 All the extremal ( 7 , 8 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 7 , 9 ) maximum value= e^25 + 6*e^10 + 2*e^5 All the extremal ( 7 , 9 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 7 , 10 ) maximum value= e^30 + 4*e^12 + 4*e^10 + e^6 All the extremal ( 7 , 10 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 7 , 11 ) maximum value= e^36 + 10*e^12 All the extremal ( 7 , 11 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 8 , 8 ) maximum value= e^20 + e^10 + e^8 + 3*e^5 + 2*e^4 All the extremal ( 8 , 8 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 8 , 9 ) maximum value= e^25 + 4*e^10 + 4*e^5 All the extremal ( 8 , 9 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 8 , 10 ) maximum value= e^30 + 3*e^12 + 3*e^10 + 2*e^6 + e^5 All the extremal ( 8 , 10 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 8 , 11 ) maximum value= e^36 + 8*e^12 + 2*e^6 All the extremal ( 8 , 11 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 8 , 12 ) maximum value= e^42 + 5*e^14 + 5*e^12 + e^7 All the extremal ( 8 , 12 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook
(n, m)=( 8 , 13 ) maximum value= e^49 + 12*e^14 All the extremal ( 8 , 13 )-graphs with maximum e^{M_2} are
Image in a Jupyter notebook