Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

ON THE SPECTRUM AND CONNECTIVITY OF INVERSE GRAPH OF A GENERALIZED QUATERNION GROUP

Authors

  • Makkiah Suleiman Makki

Keywords:

inverse graph, characteristic polynomial, adjacency matrix, Laplacian matrix, adjacency spectrum, Laplacian spectrum, algebraic connectivity

DOI:

https://doi.org/10.17654/0974165824037

Abstract

We study the spectrum and connectivity of the inverse graph of a generalized quaternion group.

Received: June 13, 2024
Revised: July 29, 2024
Accepted: August 20, 2024

References

M. R. Alfuraidan and Y. F. Zakariyai, Inverse graphs associated with finite groups, Elect. J. Graph Theory and Appl. 5(1) (2017), 142-154.

N. Biggs, Algebraic Graph Theory, 2nd ed., Cambridge University Press, New York, 1993.

A. E. Brouwer and W. H. Haemers, Spectra of graphs, Monograph, Springer, New York, 2011.

M. Fiedler, Algebraic connectivity of graphs, Czechoslovak Math. J. 23(2) (1973), 298-305.

M. Fiedler, Laplacian of graphs and algebraic connectivity, Banach Center Publ. 25(1) (1989), 57-70.

M. Ghorbani and M. Songhori, On the spectrum of Cayley graphs, Algebra Discrete Math. 30(2) (2020), 194-206.

A. Hofman, On eigenvalues and colorings of graphs, Graph Theory and its Applications, Academic Press, New York, 1970.

A. Jahanbani, S. Sheikholeslami and R. Khoeilar, On the spectrum of Laplacian matrix, Mathematical Problems in Engineering 2021, Article ID 8096874, 4 pp.

O. Jones, Spectra of Simple Graphs, 2013.

https://www.whitman.edu/documents/academics/majors/mathematics/.

T. Raja and H. Hassim, The Laplacian spectrum of the prime order Cayley graphs of some quaternion groups, Proceedings of Science and Mathematics 8 (2022), 237-247.

D. Spielman, Spectral graph theory and its applications, Online Lecture Notes, 2012. http://www.cs.yale.edu/homes/spielman/eigs/.

X. Liu and S. Zhou, Eigenvalues of Cayley graphs, Electron. J. Combin. 29(2) (2022), 2-9.

Downloads

Published

2024-09-02

Issue

Vol. 41 No. 7 (2024)

Section

Articles

License

Copyright (c) 2024 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

ON THE SPECTRUM AND CONNECTIVITY OF INVERSE GRAPH OF A GENERALIZED QUATERNION GROUP. (2024). Advances and Applications in Discrete Mathematics, 41(7), 565-580. https://doi.org/10.17654/0974165824037

Similar Articles

1-10 of 168

You may also start an advanced similarity search for this article.