Integral circulant graphs of prime power order with maximal energy

DOI10.1016/j.laa.2011.05.039zbMath1226.05164arXiv1112.3205OpenAlexW2009876987MaRDI QIDQ716435

Jürgen Sander, Torsten Sander

Publication date: 22 September 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.3205

zbMATH Keywords

convex optimizationCayley graphscirculant graphsintegral graphsgraph energygcd graphs

Mathematics Subject Classification ID

Convex programming (90C25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Optimality conditions for minimax problems (49K35) Convexity of real functions of several variables, generalizations (26B25)

Related Items

Eigenvalues of Cayley graphs, Integral circulant graphs with four distinct eigenvalues, Integral circulant Ramanujan graphs of prime power order, A sharp upper bound on the incidence energy of graphs in terms of connectivity, The maximal energy of classes of integral circulant graphs, Extremal energies of integral circulant graphs via multiplicativity, On incidence energy of graphs, Quadratic unitary Cayley graphs of finite commutative rings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The energy of unitary Cayley graphs
• Integral circulant graphs
• On the energy of some circulant graphs
• Note on the energy of regular graphs
• The energy of graphs and matrices
• On the energy of \((0, 1)\)-matrices
• Graphs with integral spectrum
• On the clique number of integral circulant graphs
• The energy of a graph
• Remarks on hyperenergetic circulant graphs
• Some properties of unitary Cayley graphs
• On the energy of unitary Cayley graphs
• Variational Analysis
• Another Proof that Convex Functions are Locally Lipschitz
• The energy of integral circulant graphs with prime power order
• Maximal energy graphs