Weakly Hadamard diagonalizable graphs

dc.contributor.authorAdm, Mohammad
dc.contributor.authorAlmuhtaseb, Khawla
dc.contributor.authorFallat, Shaun
dc.contributor.authorMeagher, Karen
dc.contributor.authorNasserasr, Shahla
dc.contributor.authorShirazi, Mahsa
dc.contributor.authorRazafimahatratra, A. S.
dc.date.accessioned2021-05-04T07:59:21Z
dc.date.accessioned2022-05-22T08:54:38Z
dc.date.available2021-05-04T07:59:21Z
dc.date.available2022-05-22T08:54:38Z
dc.date.issued2021-02-01
dc.description.abstractA matrix is called weakly Hadamard if its entries are from {0, -1, 1} and its non-consecutive columns (with some ordering) are orthogonal. Unlike Hadamard matrices, there is a weakly Hadamard matrix of order n for every n>= 1. In this work, graphs for which their Laplacian matrices can be diagonalized by a weakly Hadamard matrix are studied. A number of necessary and sufficient conditions are verified along with identification of numerous families of graphs whose Laplacian matrices can be diagonalized by a weakly Hadamard matrix.en_US
dc.description.sponsorshipThe work in this paper was a joint project of the Discrete Mathematics Research Group at the University of Regina, attended by all of the authors. Dr. Fallat's research was supported in part by NSERC Discovery Research Grant, Application No.: RGPIN-2019-03934. Dr. Meagher's research was supported in part by an NSERC Discovery Research Grant, Application No.: RGPIN-03952-2018. Dr. Nasserasr's research was supported in part by an NSERC Discovery Research Grant, Application No.: RGPIN-2019-05275en_US
dc.identifier.issn0024-3795
dc.identifier.urihttp://localhost:8080/xmlui/handle/123456789/8306
dc.language.isoenen_US
dc.publisherLinear Algebra and its Applications Journalen_US
dc.subjectHadamard matricesen_US
dc.subjectLaplaciansen_US
dc.subjectEigenspacesen_US
dc.subjectStrongly-regular graphsen_US
dc.titleWeakly Hadamard diagonalizable graphsen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LAA-WHD-Proof-Fix.pdf
Size:
443.26 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: